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Chapter 1 

Introduction 



1.1 Preliminary remarks 

Originally, the notion of a relatively hyperbolic group was proposed by Gromov 
j45| in order to generalize various examples of algebraic and geometric nature 
such as fundamental groups of finite-volume non-compact Riemannian mani- 
folds of pinched negative curvature, geometrically finite Klcinian groups, word 
hyperbolic groups, small cancellation quotients of free products, etc. Gromov's 
idea has been elaborated by Bowditch in ^21. (An alternative approach was 
suggested by Farb |SZI-) In the present paper we obtain a characterization of 
relative hyperbolicity in terms of isoperimetric inequalities and adopt techniques 
based on van Kampen diagrams to the study of algebraic and algorithmic prop- 
erties of relatively hyperbolic groups. This allows to establish a background for 
the subsequent paper |H5], where we use relative hyperbolicity to prove embed- 
ding theorems for countable groups. 

Since the words 'relatively hyperbolic group' seem to mean different things 
for different people, we briefly explain here our terminology. There are two 
different approaches to the definition of the relative hyperbolicity of a group 
G with respect to a collection of subgroups {Hi, . . . , Hm}- The first one was 
suggested by Bowditch ^S]- It is similar to the original Gromov's concept and 
characterizes relative hyperbolicity in terms of the dynamics of properly discon- 
tinuous isometric group actions on hyperbolic spaces. (For exact definitions we 
refer to the appendix). 

In the paper |37| . Farb formulated another definition in terms of the coset 
graphs. In the simplest case of a group G generated by a finite set S and one 
subgroup H < G it can be stated as follows. G is hyperbolic relative to H if 
the graph r(G, S) obtained from the Cayley graph T{G, S) of G by contracting 
each of the cosets gH, g G G, to a point is hyperbolic. In fact, the hyperbolicity 
of r(G, S) is independent on the choice of the finite generating set S in G. 

The two definitions were compared in '80^ , where Szczepahski showed that if 
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a group G is hyperbolic with respect to a collection of subgroups . . . , ff,,, } 
in the sense of Bowditch, then G is hyperbolic with respect to {Hi, . . . , H,n} 
in the sense of Farb, but not conversely. However, in [37] Farb do not simply 
consider relatively hyperbolic groups. He introduces an additional (and central 
in his theory) condition, the so-called Bounded Coset Penetration property (or 
BCP, for brevity). It turns out that the notion of the relative hyperbolicity with 
BCP in the sense of Farb is equivalent to the notion of the relative hyperbolicity 
in the sense of Bowditch [1311111 Ell- 
in order to define relative hyperbolicity of a group G with respect to a 
collection of subgroups {Hi, . . . ,Hm}, the approaches of Farb and Bowditch 
require G to be finitely generated as well as Hi, ... , Hm (although the last 
assumption is rather technical). In the present paper we introduce a more 
general definition which is based on relative isoperimetric inequalities. This 
allows us to eliminate the assumption of the existence of finite generation sets 
of G and Hi, ... , Hm as well as the assumption of the finiteness of the collection 
of subgroups. Such a generalization is important in certain applications and, 
in particular, allows to include the small cancellation theory over free products 
(see Ch. V, Sec. 9], 61, Ch. 11]) within the framework of the theory 
of relatively hyperbolic groups. In case the group G is finitely generated, our 
notion of relative hyperbolicity is equivalent to that of Bowditch and to that of 
Farb with the BCP property. 

Before stating the main theorems, let us survey certain motivating examples 
for which, in particular, the results of our paper can be applied. 

(I) Let M" be a noncompact, complete, finite- volume Riemannian manifold 
with (pinched) negative sectional curvature 

-6^ < i^(Af") < -a^ < 0. 

Then 7ri(Af " ) is hyperbolic in the sense of Bowditch with respect to the col- 
lection of cusp subgroups ^37. (for the definition of cusp subgroups we refer to 
|34p. The examples of such a type include, for instance, non-uniform lattices 
in real M-rank one simple Lie groups. 

(II) Let G be a C"(l/6)-small cancellation quotient of the free product of 
groups Xi, . . . ,Xk (see [SHI Ch. V, Sec. 9]). Then G is hyperbohc relative to 
the natural images of subgroups Xi in G in the sense of Bowditch. This result 
follows directly from our characterization of relative hyperbolicity in terms of 
relative isoperimetric inequality and the Greendlinger Lemma |5f)| (see also |7()|- 
|72| . where 'hyperbolic factorizations' of free products are studied). 

(HI) Suppose that Hi , H2 , . . • , Hk are quasi-convex subgroups of a word 
hyperbolic group G. Then G is hyperbolic with respect to the collection 
Hi, H2, . . . , Hk in the sense of Farb [l^. If, in addition, \Hf Ci Hj \ < 00 when- 
ever g ^ Hi or i ^ j , then G is hyperbolic relative to Hi, H2, . . . , H^ in the 
sense of Bowditch ^3 Theorem 7.11]. 

(IV) Yaman [SH characterized relatively hyperbolic groups as geometrically 
finite convergence groups (see Appendix for definitions). More precisely, suppose 
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that M is a non-empty perfect compact metric space and suppose that a group 
G acts as a geometricahy finite convergence group on M. Suppose also that 
the stabilizer of each bounded parabolic point is finitely generated. Then G is 
hyperbolic relative to the set of the maximal parabolic subgroups in the sense 
of Bowditch and M is equivariantly homeomorphic to the boundary of G. In 
the case of ordinary hyperbolic groups (i.e. in case the set of bounded parabolic 
points of M is empty) this result was obtained by Bowditch 

(V) Recently Dahmani 32 proved combination theorem for relatively hy- 
perbolic groups. This allowed to show that the limit groups introduced by Sela 
|75) in his solution of the Tarski problem are hyperbolic in the sense of Bowditch 
relative to their maximal abelian non-cyclic subgroups (see also 

We also mention some examples of groups, which are hyperbolic in the sense 
of Farb. 

(VI) Let Mod{S) denote the mapping class group corresponding to a surface 
S. Using the isometric action of Mod{S) on the complex of curves introduced 
in ^ , Masur and Minsky proved that Mod{S) is hyperbolic relative to a finite 
collection of stabilizers of certain curves in the sense of Farb ^59, ■ However, in 
most cases it is not hyperbolic in the sense of Bowditch. An alternative proof 
can be found in 

(VII) Applying a technique related to small cancellation theory, Kapovich 
proved the relative hyperbolicity in the sense of Farb of some Artin groups of 

extra large type with respect to certain families of parabolic subgroups. Another 
result of this type was obtained by Bahls 0]. He showed that right-angled 
Coxeter groups are relatively hyperbolic in the sense of Farb with respect to 
natural collections of rank 2 parabolic subgroups. 

(VIII) Finally we mention two combination theorems. If G is an HNN- 
extension of a group H (respectively an amalgamated product of Hi and H2) 
with associated (respectively amalgamated) subgroups A and B, then G is hy- 
perbolic in the sense of Farb relative to H (respectively relative to {Hi,H2}. 
Moreover, if H is hyperbolic in the sense of Farb relative to {A, B} (respectively 
Hi is hyperbolic in the sense of Farb relative to A and H2 is hyperbolic in the 
sense of Farb relative to B), then G is hyperbolic in the sense of Farb relative 
to A [S7]. In particular, this allows to construct a finitely presented group G 
which is hyperbolic in the sense of Farb relative to a hyperbolic subgroup H 
and has undecidable word problem. 
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1.2 Main results 



In this section we discuss shortly the main results of our paper. We assume 
the reader to be familiar with such notions as Cayley graph, Dehn function, 
hyperbolic group, quasi-geodesic path, etc., and refer to the next chapter for 
the precise definitions. 

Let G be a group, X a subset of G, and H an arbitrary subgroup of G. For 
simplicity we consider here the case of a single subgroup and refer to Section 
2.1 for the general case. We say that X is a relative generating set of G with 
respect to H , if G is generated by the set H U X. 

In this situation there exists a canonical homomorphism 

e : F = H * F{X) ^ G, 

where F{X) is the free group with the basis X. If Ker e is a normal closure of 
a subset TZ Q N in F, we say that G has the relative presentation 

{X,H \ R=l, Ren) (1.1) 

The relative presentation (|1.1() is finite if the sets X and TZ are finite. G is said 
to be relatively finitely presented with respect to H, if it admits a finite relative 
presentation. Note that G and H need not be finitely presented or even finitely 
generated in the usual sense. 

Similarly one can define the notion of a relatively finitely generated and a 
relatively finitely presented group with respect to arbitrary collection of sub- 
groups. We begin with the theorem, which shows some restrictions in case G is 
finitely generated (in the usual sense) and is finitely presented with respect to 
a collection of subgroups {H\}x(z\ (see Proposition [^23 and Corollarv l2.48(l . 

Theorem 1.1. Let G be a finitely generated group, {H\}x£a a collection of 
subgroups of G. Suppose that G is finitely presented with respect to {H\}\^\. 
Then the following conditions hold. 

1) The collection of subgroups is finite, i.e. card K < oo. 

2) Each subgroup H\ is finitely generated. 

Definition 1.2. Given a finite relative presentation (|l.l|l . we say that / : N ^ 
N is a relative isoperimetric function of Hl.l|l if for every word W of length 
II W^ll < n over the alphabet X^^UH representing the identity in G, there exists 
an expression 

k 

W^F\{f^'R^fi (1-2) 

1=1 

(with the equality in the group F), where Ri £ TZ, fi e F, and k < f{n). 
The minimal relative isoperimetric function of (|1.1|) is called the relative Dehn 
function of G (with respect to H). We denote it by S'q^^j. 
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For instance, any finitely presented group G is relatively finitely presented 
with respect to the trivial subgroup. In this case the corresponding relative 
Dehn function coincides with the ordinary Denh function of G. 

Example 1.3. We stress that the relative Dehn function is not always well- 
defined, i.e., it can be infinite for certain values of the argument, since the 
number of words of bounded relative length can be infinite. Indeed consider the 
group 

G = (a,6 I [a,6] 1) = Z X Z 

and the cyclic subgroup H generated by a. Clearly one can take X — {b}. It is 
easy to see that the word Wn — [a", h] has length 4 as a word over U {6} for 
every n. However, the minimal number of factors in the expression of type (|1.2|l 
corresponding to Wn growths linearly as n ^ oo. Thus we have 5^q^jj{A) = c» 
for this relative presentation. 

The definition of the relative Dehn function in case of arbitrary collection 
of subgroups {H\}xi=f^ is similar (see Section 2.3). Analogously to the case of 
ordinary Dehn functions, if the relative Dehn function of G with respect to 
{H\\\^\ is finite for each value of the argument, it is independent of the choice 
of a finite relative presentation up to some equivalence relation fTheorem l2.34() . 
Thus we can speak about the relative Dehn function of the pair G^{H\\\^f^ 
by means of the corresponding equivalence classes. The next result is obtained 
in Section 2.3 and provides us with necessary conditions for the relative Dehn 
function to be well-defined. 

Theorem 1.4. Let G he a group, {H\\\^\ a collection of subgroups of G. 
Suppose that G is finitely presented with respect to {Hx}\eA cind the relative 
Denh function of G with respect to {H\}\,^i\) is well-defined. Then the following 
conditions hold. 

1) For any gi,g2 G G, the intersection H^^ n i/^^ is finite whenever X ^ fi. 

2) The intersection H H\ is finite for any g ^ H\. 

The main reason for our study of relative Dehn functions is the following 
characterization of relative hyperbolicity of finitely generated groups. 

Theorem 1.5. Let G be a finitely generated group, {Hi, H2, . . . , Hm} a collec- 
tion of subgroups ofG. Then the following conditions are equivalent. 

1) G is finitely presented with respect to {Hi,H2, . ■ . , Hm} and the corre- 
sponding relative Dehn function is linear. 

2) G is hyperbolic with respect to the collection {Hi, H2, . ■ . , Hm} in the 
sense of Farb and satisfies the BCP property (or, equivalently, G is hyperbolic 
relative to {Hi, H2, . . . , H^} in the sense of Bowditch). 

Theorem 11.51 allows to consider the definition below as a generalization of 
Bowditch's one. 

Definition 1.6. We say that a group G is hyperbolic relative to a collection of 
subgroups {H\}\^\ if G is finitely presented with respect to {JJaIasA and the 
relative Dehn function of G with respect to {Ha}agA is linear. 
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Standard arguments show that if the relative Dehn function is subquadratic, 
then, in fact, it is hnear (Corollary 1^23 ■ 

Given a group G, a collection of subgroups {Hx}xeAj ^^'^ ^ finite relative 
generating set X of G with respect to {Hx}x^\, we denote by r(G, X UH) the 



Cayley graph of G with respect to the generating set X U I IJ H\ j . It is easy 



to prove that if the relative Dehn function of G with respect to {H\}\^\ is 
linear, then r{G,X U Ti.) is hyperbolic. A partially converse result is obtained 
in Section 2.5. 

Theorem 1.7. Suppose that a group G is finitely presented with respect to a 
collection of subgroups {H\}xeA md the relative Dehn function ofG with respect 
to {iJ^jAeA well-defined. Then the following conditions are equivalent. 

1) The group G is hyperbolic relative to {H\}x(za. 

2) The Cayley graph V{G,X U 71) is a hyperbolic metric space. 

If the group G is generated by a finite set X in the ordinary non-relative 
sense, we can think of the Cayley graph of G with respect to X, T{G,X), as 
a subgraph of the graph T{G,X U H) defined above. Obviously these graphs 
have the same set of vertices. Assuming the lengths of any edge of r(G, X) 
and r(G, XiJli.) to have length 1, we get two combinatorial metrics distx and 
distxun on T{G,X) and r{G,X U H) respectively. The proof of the Theorem 
1 1.51 given in the appendix is based on some results about the geometry of the em- 
bedding of r(G, A") into r{G,X\JTi), which are proved in Chapter 3. Although 
the proofs of these facts take a significant part of our paper, the theorems seem 
to be too technical to formulate them here. 

We also introduce and study the notion of relative quasi-convexity for sub- 
groups of G in case G is finitely generated. 

Definition 1.8. Let G be a group generated by a finite set X, {Hi, . . . , Hm} 
a collection of subgroups of G. A subgroup i? of G is called relatively quasi- 
convex with respect to {Hi, . . . , H„i} if there exists a constant u > such that 
the following condition holds. Let /, g be two elements of R, and p an arbitrary 
geodesic path from / to g in r(G, A U H). Then for any vertex v G p there 
exists a vertex w £ R such that 



In case G is hyperbolic relative to {Hi, . . . , H^}, this notion is independent of 
the choice of the finite generating set of G (Proposition ^^J. A subgroup R is 
called strongly relatively quasi-convex if, in addition, the intersections R n iJf 
are finite for all i = 1, . . . ,m, g € G. 

The next three theorems are the relative analogues of well-known facts about 
quasi-convex subgroups of ordinary hyperbolic groups (see Section 4.2). In these 
theorems we suppose G to be a finitely generated group hyperbolic relative to 
a collection of subgroups {Hi, . . . , Hm}. 




distx (u, w) < a. 
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Theorem 1.9. Let R a subgroup of G. Then the following conditions are equiv- 
alent. 

1) R is strongly relatively quasi-convex. 

2) R is generated by a finite set Y and the natural embedding {R, disty) —>■ 
{G, distxun) is a quasi-isometry. 

As a corollary, we obtain 

Theorem 1.10. If R is a strongly relatively quasi-convex subgroup of G, then 
R is a hyperbolic group. 

Finally we show that the set of relatively quasi-convex subgroups is closed 
under intersections. 

Theorem 1.11. Let P and R be two relatively quasi-convex subgroups of G. 
Then P C\ R is relatively quasi-convex. 

Let us mention some applications of the technique developed in this paper to 
the study of algebraic and algorithmic properties of relatively hyperbolic groups. 
We say that an element g e G is hyperbolic if g is not conjugate to an element of 
one of the subgroups H\, A G A. In the next two theorems and their corollaries 
we assume that G is an arbitrary (not necessary finitely generated) group that 
is relatively hyperbolic with respect to a collection of subgroups {iJA}AeA- The 
proofs can be found in Sections 4.1, 4.3. 

Theorem 1.12. There exist only finitely many conjugacy classes of hyperbolic 
elements of finite order in G. In particular, the set of orders of hyperbolic 
elements is finite. 

Corollary 1.13. IfG is residually finite and all subgroups Hx are torsion free, 
then G is virtually torsion free, that is G contains a torsion free subgroup of 
finite index. 

It is worth to notice that the assumption of residually finiteness is essential 
in the last corollary. Indeed in Section 4.1 we construct an example of a (finitely 
generated) group G hyperbolic relative to a torsion-free subgroup H such that 
G is not virtually torsion-free. 

Theorem 1.14. For any hyperbolic element g ^ G of infinite order, there exist 
A > 0, c > such that 

distxijni^, g^^) > A|ri| — c 

for any n E N. 

It follows from the proof of Theorem II . 141 that every cyclic subgroup gener- 
ated by a hyperbolic element of infinite order has finite index in its centralizer. 
In other terms this was first proved by Tukia in jHJ. We also show that the 
constant A in Theorem 1 1 . 1 41 can be chosen independently of g. 
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Corollary 1.15. If g is a hyperbolic element of G of infinite order and is 
conjugate to g^ for some k,l E Zi, then k ~ zLl 

We note that the existence of an action of G on a hyperbolic graph such 
that all edge stabilizers are trivial and every vertex stabilizer is conjugate to 
Hi for some i (that is a 'weak' form of hyperbolicity of G) is not sufficient for 
the fulfilment of Theorems II . 1 21 and II . 1 41 The counterexamples are provided in 
Sections 4.1, 4.3. 

It is known that the word and the conjugacy problems are decidable in a 
(finitely generated) group G hyperbolic with respect to {Hi, . . . , Hm} provided 
these problems are decidable for each Hi [20], EH- Also if the conjugacy problem 
is solvable in Hi, . . . , Hm, then given g (z G and i G {1, . . . , m}, it is possible to 
decide whether g is conjugate to an element of Hi [201 ■ Some of these results 
are generalized in Sections 5.1, 5.2. 

The application of our approach to the study of other algorithmic problems 
leads to the following theorem. 

Theorem 1.16. Let G be a group hyperbolic with respect to a collection of 
recursively presented subgroups {Hi, . . . , Hm}- Then each of the algorithmic 
problems listed below is solvable in G whenever the word problem is solvable in 
each of the subgroups Hi, . . . , 

1) The conjugacy problem for hyperbolic elements, that is, given two hyper- 
bolic elements f,g £ G, to decide whether f and g are conjugate. 

2) The order problem for hyperbolic elements, that is to calculate the order 
of a given hyperbolic element g € G. 

3) The root problem for hyperbolic elements, that is, given an hyperbolic 
element g E G, to decide whether there exists a nontrivial root of g in G. 

4 ) The power conjugacy problem for hyperbolic elements, that is to decide, for 
any two hyperbolic elements g, f £ G, whether or not there exist two hyperbolic 
conjugate powers of f and g. 

Acknowledgements. The paper was written in part during the author's vis- 
its in Courant Institute of Mathematical Sciences, in spring 2002, and Vanderbilt 
University, in fall 2002. I would like to thank Brian Bowditch, Benson Farb, 
Mihail Gromov, Alexander Ol'shanskii, and Mark Sapir for useful conversations 
and remarks. 
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Chapter 2 



Relative isoperimetric 
inequalities 



2.1 Relative presentations and length functions 

We begin by introducing relative generating sets of groups with respect to fixed 
collection of subgroups. 

Definition 2.1. Let G be a group, {H\}\^a a collection of subgroups of G, X 

a subset of G. Wc say that G is generated by X with respect to {Hx}\,=\ (or, 
equivalently, X is a relative generating set of G with respect to {H\}\^\) if G 



is generated by the set ( IJ Hx \ U X. We will always assume the set X to be 

VagA / 
symmetrized, i.e., X = X~^. 

In the above situation the group G can be regarded as the quotient group of 
the free product 



where the groups H\ are isomorphic copies of Hx, and F{X) is the free group 
with the basis X. Let us denote by H the disjoint union 



It is easy to see that F is gcucratcd hy X UH. 

Conventions and notation. By {X UH)*, we denote the free monoid 
generated by XUH. Given W G (XUH)*, \\W\\ denotes the length of the word 
W, W denotes the element of G represented by W. Throughout this paper we 
write U = V to express letter-for-letter equality of two words U,V G {XuH)* 
and write U =f V when U and V represent the same elements of the group F. 





(2.1) 



n=l\{Hx\{i}). 
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To simplify our notation we identify words from {X UTi,)* and elements of the 
group F represented by them. We also write x* for t~^xt and [x, t] for x~^t~^xt. 

For every A G A, we denote by S\ the set of all words over the alphabet 
Hx \ {1} that represent the identity in F. Thus the group F can be defined by 
the presentation 

{X,n\S^\.,Se\JSx). (2.2) 

The isomorphisms H\ and the identity map on X can be uniquely extended to 
a homomorphism e : F ^ G. We denote its kernel by TV. 

Definition 2.2 (Relative presentation). We say that the group G has the 
relative presentation 

{X,H\ S = 1,S e [j Sx,R=l,Ren), (2.3) 
AeA 

with respect to the collection of subgroups {F[\}\^a, where TZ C [X IJ H)* , if 
N is the normal closure of the set TZ in the group F. It is convenient to assume 
that TZ is symmetrized that is for every R ^ TZ, the set TZ contains all cyclic 
shifts of R and R~^. 

For brevity, we use the following reduced record for the presentation l|2.3|l 

{X,Hx,Xe A\ R^l,ReTZ), (2.4) 

Definition 2.3. The relative presentation (|2.4|l is called finite if both the sets 
TZ and X are finite. If there exists a finite relative presentation of a group G 
with respect to a collection of subgroups {Hx}xeA: we say that G is finitely 
presented relative to {Hx}xeA- 

Example 2.4. Consider the amalgamated product 

G = Hi *K=L H2 

of two arbitrary groups Hi, H2 associated to an isomorphism a : K L 
between subgroups K < Hi and L < H2- Then G has the relative presentation 

{Hi,H2 I k = a{k), k e K) 

with respect to {Hi,H2}- If K is finitely generated, one can construct a finite 
relative presentation for G with respect to {Hi,H2}. Indeed it is sufficient to 
impose the relations of type k — a{k) for all generators of K. 

Example 2.5. If iJ is a group and a : ^ — > -B is an isomorphism between two 
subgroups A, B < H , then the corresponding HNN-extension has the relative 
presentation 

(77 I a* = a{a),a £ A). 

As above this relative presentation can be made finite in case A is finitely 
generated. 
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Definition 2.6. To each clement g G G, we assign its relative length with respect 
to the collection of subgroups {Hx}\eA of G (or simply relative length) \g\xuH 
that is the length of a shortest word from {X UH)* representing g in G. This 
length function induces the left-invariant relative distance function on G x G 
by the rule 

distxun{9,h) = \g~'^h\xun- 

We note that the group G endowed with the relative metric is not always a 
proper metric space, i.e., the closed balls can be infinite. It is easy to see that 

G is proper if and only if card A < oo and all subgroups Hx arc finite. 

It is clear that this distance strongly depends on the choice of the set X and 
the collection of subgroups. However, if the collection of subgroups {Hx}\^a is 
fixed and G is finitely generated with respect to {Hx}xeA^ then the asymptotic 
behavior of the distance function is essentially independent of the choice of a 
finite relative generating set. This can be expressed in the following way. 

Definition 2.7. Two metrics disti and dist2 on the same space are called 
Lipschitz equivalent if the ratios disti/dist2 and dist^/disti are bounded when 
they are considered as functions on the Cartesian square of the space minus the 
diagonal. 

The proposition below is the relative analogue of the well known property 
of ordinary word metrics on finitely generated groups. 

Proposition 2.8. Let G he a group, {Hx\xef^ o- collection of subgroups of G. 
Suppose that X and Y are two finite relative generating sets of G with respect 
to {Hx}a- Then the corresponding distance functions distxun and distyun are 

Lipschitz equivalent. 

Proof. Let us take an arbitrary element g £ G. Suppose that W £ {Y L)H)* is 
a shortest word representing g. For every y G F, we fix a word Vy G {X L)H)* 
that represents y. Put 

M = ma^\\Vy\\. 
y&y 

As the set Y is finite, we have M < oo. 

If we consider the word U £ (X U 7i)* that is obtained from W by replacing 
all letters y £Y with the corresponding words Vy, then 

\\U\\<M\\W\\ = M\g\YuH. 

Finally we have 

\g\x\jH < \\U\\ < M\g\YuH- 

The reverse inequality can be obtained in the analogous way. The proposition 
is proved. □ 
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2.2 Geometry of van Kampen diagrams over rel- 
ative presentations 



Our study of properties of relatively hyperbolic groups is based on the com- 
binatorial geometry of van Kampen diagrams over relative representations. In 
this section we collect definitions and some technical facts about the diagrams 
which are used in what follows. 

Definition 2.9. Recall that a planar map A over a presentation 

{Z I V) (2.5) 

is a finite oriented connected simply-connected 2-complex endowed with a la- 
belling function (f) : -E(A) Z^^, where E{A) denotes the set of oriented edges 
of A, such that 0(e^^) (0(e))^^. The label of a path p = ei . . . e„ is, by def- 
inition, the word '/>(ei) . . . 0(e„). By length l{p) we mean the number of edges 
in p. Given a cell 11 of A, we denote by 911 the boundary of 11; similarly, 9A 
denotes the boundary of A. The labels of 911 and 9 A are defined up to a cyclic 
permutation. 

Definition 2.10. A map A over a presentation (|2.5(l is called a van Kampen 
diagram over 1)2. 5|l if the following holds. For any cell 11 of A, the boundary 
label (pidlVj is equal to a cyclic permutation of a word P^^, where P G V. 
Sometimes it is convenient to use the notion of 0-refinement in order to assume 
diagrams to be homeomorphic to a disc. We do not explain here this notion 
and refer the interested reader to |f)ll Ch. 4] . 

The van Kampen lemma states that a word W over the alphabet Z^^ rep- 
resents the identity in the group given by (|2.5|) if and only if there exists a 
simply-connected planar diagram A over (|2.5|) such that (f>{dA) = W |56j . 

Dealing with diagrams over relative presentations we will divide the set of 
2-cells into two parts as follows. 

Definition 2.11. Let A be a van Kampen diagram over the relative presenta- 
tion ^2.1^ . A cell n of A is called an S\ -cell if it corresponds to a relator from 
S\. A cell n is called an 5-cell if it is an 5a -cell for some A g A. Obviously for 
any iS-cell, the label of its boundary represents 1 in the group F. Similarly we 
call n an 7?,-cell if it corresponds to a relator from TZ. 

Definition 2.12. Given a van Kampen diagram A over 1)2. we denote by 
Nti{A) (respectively by Ns{A)) the number of 7^-cells (respectively iS-cells) of 
A. We define the area of A by the formula 

Area{A) = Ntz{A) + Ns{A). 

Definition 2.13. The type of the diagram A is the triple r(A) = 
{NTi{A),Ns{A),cardE(A)). We fix the lexicographic order on the set of all 
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Figure 2.1: Types of edges in diagrams. 



triples, that is, 



(ai,5i,ci) < (02,^2,62) 



(ai < 02) V (ai = 02 A 5i < 62) V (ai = 02 A 61 = 62 A ci < C2). 

We will exploit the following classification of edges of van Kampen diagrams 
over group presentations. 

Definition 2.14. A (non-oriented) edge e of a diagram A is called internal if 
it is a common edge of two cells of A; otherwise e is called external. Thus the 
union of all external edges forms the boundary 5A of the diagram A. Further 
an external edge e is called an external edge of the first type if e belongs to the 
boundary of some cell of the diagram; otherwise e is called an external edge of 
the second type. 

The notions introduced in Definition 12. 141 are illustrated on Fig. 2.1. The 
edges ei, . . . , 65 are external, the edge d is internal. More precisely, ei, . . . , 64 
are external edges of the first type and 65 is external of the second type. 

Lemma 2.15. Let A be a van Kampen diagram over Y2.!^) . Suppose that A 
has the minimal type among all van Kampen diagrams over Y2.S\) with the same 
boundary label. Then every internal edge of A belongs to the boundary of some 
n-cell of A. 

Proof. Let e G E{A) be an internal edge. Suppose that e does not belong to the 
boundary of any 7?.-cell of A. Then there are two possibilities (see Fig. 12. 2|) : 
either e is a common edge of two distinct S'a -cells Hi and 112 or there is an 
S'A-cell n in A such that 

dn — ec?ie~^c?2, 

where di and d2 are cycles in A (one of them may be trivial) and one of the 
cycles di,c?2, say c?2, is contained in the part of the diagram bounded by the 
other one. In the first case let 

dUi = eci, 9112 — C2^e~^. 

Note that the label of the path ciC2^ (respectively di) consists of letters from 
Hx and represents 1 in F. Since S\ contains all words over Hx that represents 
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Figure 2.2: Two cases in the proof of Lemma [2. 151 



the identity in the group F, we can replace the cells IIi, 112 (respectively the 
cell n) with the cell S with the boundary Cic^^ (respectively di). In both cases 
the type of the diagram decreases and we get a contradiction. □ 

Corollary 2.16. Let A be a van Kampen diagram over By S{A) we 

denote the set of all S-cells of A. Suppose that 1^2.^) is relatively finite and A 
has the minimal type among all van Kampen diagrams over 1^2. cl\} with the same 
boundary label. Then we have 

J2 l{d^) < MNn{A) + l{dA), (2.6) 
ne5'(A) 

where M = max ||-R||. 
Ren 

Proof. Let R{A) denote the set of all 72.-cells of A. According to Lemma [2 .151 
the number of all (non-oriented) edges of A satisfies the inequality 

card E{A) < ^ l{dE) + l{dA) < MNtz{A) + l{dA). 

This implies (|2.6|l as every edge of A belongs to the boundary of at most one 
5-cell. □ 

Definition 2.17. The Cayley graph F = F(G', Z) of a group G generated by a 
set Z is an oriented labelled 1-complex with the vertex set V'(F) = G and the 
edge set E{T) = G x Z. An edge e = {g, s) G E{T) goes from the vertex g to 
the vertex gs and has the label 4>{e) = s. As usual, we denote the origin and 
the terminus of the edge e, i.e., the vertices g and gs, by e_ and e+ respectively. 

Given a combinatorial path p ~ 6162... in F, where ei,e2,...,efe G 
E{r), we denote by (/)(p) its label. As in the case of diagrams, (f){p) = 
(j){ei)4>{e2) . ■ . 0(efe). By p_ = (ei)- and p^ = (e/j)+ we denote the origin and 
the terminus of p respectively. A path p is called irreducible if it contains no 
subpaths of type ee~^ for e G E{T). A subpath q oi p = 6162 . . . efe is a path 
of type e^ei+i . ■ .Cj for some 1 < i < j < k. (So we always assume p and q to 
have compatible orientations, that is, starting from p_ and passing along p, we 
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first meet the vertex g_ and then The graph F can be regarded as a metric 
space if we endow it with a combinatorial metric. This means that the length 
of every edge of T is assumed to be equal to 1. 

In this paper we denote by T{G,X U H) the Cayley graph of the group G 
given by (|2.3|) with respect to the generating set X UH. Note that every van 
Kampen diagram A over H2.3|l can be mapped to T{G, XWH) in such a way that 
the mapping preserves labels and orientation. Taking into account this remark, 
we will often consider configurations in the Cayley graph r{G,X U H) instead 
of the treating the corresponding van Kampen diagrams. 

Now we are going to introduce an auxiliary terminology, which plays an 
important role in our paper. 

Definition 2.18 (iJA-subwords). Given a word W e {X U H)*, we say that 
a subword of is an H\-subword if V consists of letters from H\. An H\- 
subword of W is called an H\-syllable if it is maximal, i.e., it is not contained 
in a bigger _ff a -subword of W. 

As usual, by a cyclic word W we mean the set of all cyclic shifts of W . As 
in the case of ordinary words, we say that subword of a cyclic word is a 

-subword if it is an -subword of a certain cyclic shift of W . A maximal 
i?A-subword of a cyclic word W is called an i?A-syllablc. 

Definition 2.19 (i/^ ^components). Let q be a path (respectively cyclic path) 
in r(G', XiMi). A subpath p of g is called an Hxsubpath, if the label of p is an 
ffA-subword of the word (j){q) (respectively cyclic word (j^iq))- A component (or 
more precisely an H\ -component) of q is an iJ^ -subpath p such that the label 
oi p is an -syllable of the the word (/)(g) (respectively cyclic word (f>{q))- 

Definition 2.20 (Connected components). Two i/^ -components pi , p2 of a 
path q (cyclic or not) in r(G, XUTi.) are called connected if there exists a path c 
in r{G,X\JTi.) that connects some vertex of pi to some vertex of p2 and (/)(c) is a 
word consisting of letters from H\ . The path c is called an H\ -connector. Note 
that this is equivalent to the requirement that for any two vertices vi and V2 
oi pi and p2 respectively there exists a connector c such that c_ = wi,c+ = V2- 
(In algebraic terms this means that these two vertices belong to the same coset 
gH\.) Clearly we can always assume that c consists of a single edge, as every 
element of H\ is included in the set of generators. 

Sometimes we will also speak about connected -syllables in a word W G 
{X U Ti)* (cyclic or not). By these we mean two -syllables U,V oiW such 
that the corresponding components of some (or, equivalently, of any) path in 
r(G, X U U) labelled W are connected. 

Definition 2.21 (Isolated components). An TJa -component p of a path q 
(cyclic or not) is called isolated if no (distinct) /Ja -component is connected to 
p. The notion of an isolated i?A -syllable of a word W € {X iMi,)* is defined in 
the obvious way. 
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Figure 2.3: The path corresponding to the word W = a^a^a^. 

Example 2.22. Let us consider the Baumslag-Sohtar group 

BS{1,2) = (a,i I a* = a^). 

Set H = (o) and consider the word W = a^a^a? . Then the iJ-syhables and 
a? are connected since a* represents the same element of G as a? (see Fig. 12. 3f) . 
The _ff-syllable a of is isolated. 

In the next sections we will often use the following result without any refer- 
ences. The proof follows from the definitions in the obvious way. 

Lemma 2.23. Letp be a geodesic path in the Cayley graph T{G, X UTi.). Then 
every component of p is isolated. 

Definition 2.24. A relative representation l|2.3|l of a group G with respect to 
a collection of subgroups {H\}\^a is called reduced if each relator R G TZ has 
minimal length among all words from {X UH)* representing the same element 
of the group F. In particular this means that for any A € A and any R G TZ, 
every 77a -syllable of R consists of a single letter. Without loss of generality we 
may assume all relative presentations under consideration to be reduced. 

The next lemma shows that, without loss of generality, we can assume finite 
relative presentations to be reduced. 

Definition 2.25. For every A €E A, we denote by fi^ the subset of all elements 
g e H\ such that there exists a relator R € TZ, and an -syllable V oi R such 
that V represents g in G. We also put 

AeA 

It is important that the set Q is finite, whenever the set TZ is finite. 

Definition 2.26 (Relative area of a cycle in the Cayley graph). Let q be 

a cycle in the Cayley graph r(G, XyH). We define its relative area, Area^'^'' {q) , 
with respect to the presentation H2.3I) as the minimal number Nti{A) of TZ- 
cells among all van Kampen diagrams A over H2.3|l with the boundary label 

Now we are ready to formulate the main lemma of this section. Although 
Lemma l2.27l is quite trivial, it allows to obtain some important results on groups 
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Figure 2.4: Two cases in the proof of Lemma [2. 2 71 the component p'^ is marked 
by the thick hne. 

given by finite relative presentations (see, for example, Proposition 12.291 and 
Theorem below). Recall that for a word W G {X UH)*, W means the 
element of G represented by W. 

Lemma 2.27. Suppose that a group G is given by the reduced finite relative 
presentation \2. with respect to a collection of subgroups {H\}\^f^. Let q be a 
cycle in T{G,X U 71), pi, . . . ,pk a certain set of isolated Hx-components of q. 
Then 

(2.7) 



for any i — 1, . . . , k. Moreover, the lengths of the elements <j){pi), . . . , 4>{pk) with 
respect to the generating set VL\ of the subgroup satisfy the inequality 



Y.\(^{p^)\n,<M-Area^''{q), 



(2.8) 



wher 



M — max I \R\ 



Proof. Changing the enumeration of the components pi , P2 j ■ • • j Pfe if necessarily, 
we may assume that q — PiqiP2Q2 ■ ■ -PkQk for some paths qi, . . . ,qk in r(G, X U 
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Ti). By Q we denote the set of all irreducible cycles q' with the same initial 
point as q in T{G, X UH) such that q' can be represented as 

q' ^p[qip'2q2---Pkqk, (2.9) 

where Pi,P2, ■ ■ ■ ,Pn are some i/^ -components of q' satisfying the conditions 
{p'i)- — {Pi)^ and = {pi)+ for z = l,2,...,fc. In particular, we have 

^'{p'i) — 4>{Pi) for any i = Note that for any q' £ Q, the subpaths 

p'i,p'2, ■ ■ ■ iP'k ^^'^ isolated 7?;^ -components of q' . By V we denote the set of all 
diagrams A over H2.3|) such that (t){dA) = <j){q') for some q' G Q. 

Now let A be a diagram of minimal type in T). To simplify our nota- 
tion we will identify the boundary of A with the corresponding cycle q' = 
PiQiP'zl^ ■ ■ -p'klk in T{G,X U H). We are going to show that every edge of 
subpaths p'i,P2j • ■ • jPfe of dA belongs to the boundary of some 7<^-cell. 

Suppose this is not true; then there are two possibilities: either a certain 
p'^ contains an external edge of the second type, or at least one 5-cell has a 
common edge with p'^ . 

Case 1. First assume that a certain component p[, contains an external 
edge d of the second type. Then 9A = dc2d^^ci. Since p- is isolated, the cycle 
dc2d~^ is a subpath of p- (see Fig. 2.4). As q' is irreducible, the subdiagram E 
bounded by the cycle dc2d~^ contains at least one cell. However, this contradicts 
to our choice of A as we can decrease the type of the diagram by eliminating 
the subdiagram S. 

Case 2. Now assume that some iS-cell 11 has a common edge with p'^ for some 
i. Obviously 11 is an S'^-cell. Let 911 = e~^r, where e is the largest common 
subpath of p- and 911, and let dA = tp[, where p- = S2esi (see Fig. 2.4). Then 
we can decrease the type of the diagram by passing to the subdiagram bounded 
by the paths ts2rsi, which obviously belongs to Q. Thus we get a contradiction 
again. 

Therefore, each edge of any subpath p[ of i9A belongs to the boundary of 
some 7<^-cell of A. Since we assumed ^'Z.Wl to be reduced, the length of any 
-ff^-component of any R E TZ equals 1 and so the clement represented by the 
label of any edge of any p- belongs to fix. This gives (|2.7|l . Finally, by our 
choice of A, we have 7Vk(A) < Area^'^^q). Hence the total number of edges of 
p']^ , P2 , . . . , pj. satisfies the inequality 

fe 

^Z(pO < MNtz{A) < MArea^-\q), 
1=1 

which yields H2.8|l . The lemma is proved. □ 

Note that for any path q in T{G,X U 7i), every -component p of g is 
contained in the unique maximal system of connected iJ^ -components of q. In 
the next section we will use the following corollary of Lemma 12.271 
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Figure 2.5: The decomposition of the cycle q in the proof of Corollary 12. 281 

Corollary 2.28. Suppose that a group G is given by the reduced finite relative 
presentation fH.!^ . Let q — pr be a cycle in the Cayley graph T{G^X U Ti.), 
where p an H\~com,ponent of q for some A S A. Let p,pi,p2, ■ ■ ■ ,pi be the 
corresponding maximal system of connected H\-components of q. Then 

e (0(^,^,...,0R,f^A). (2.10) 

Proof. Without loss of generality we may assume that 

r = ripi . . .ripiri+i 

for some paths ri, . . . , n + 1. Let ci, . . . , c;+i be edges in r(G', X iJTL) labelled 
by elements of H\ such that 

(Cl)-=P+, (c;+i)+=p_, 

and 

{C^)+ = (c,+ i)_ = {pi) + 

for j = 1,.. (see Fig. YT^ . 

Let us consider cycles qj = cjrj^. Since the system p,pi, . . . ,pi is maximal, 
it follows that Cj is an isolated i?i~component of qj for every j. Applying Lemma 
12.271 for cycles qj , j — 1, . . . ,1 + I, we obtain 

This immediately implies H2.1()|l since p — {cipi . . . cipici+i)^^ . □ 

Applying Lemma l2.27l we can prove the following. 

Proposition 2.29. Let G be a group, {H\}xeA o, collection of subgroups of G. 
Suppose that G is generated by a finite set X in the ordinary non-relative sense 
and is finitely presented with respect to {H\}\f^x. Then each subgroup H\ is 
generated by fix . In particular, H\ is finitely generated. 
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Proof. Suppose that G is given by a reduced finite relative presentation 1)2. 
Let us fix A G A. For every nontrivial element h G Hx, there is a word W over 
X such that W = h m G. Let us consider a cycle q ^ pr in r{G, X UTC) such 
that = h and (/)(r) = W^. Clearly p is an isolated ifA -component of g as r 
contains no edges labelled by elements of H\. Applying Lemma [2. 271 for k = 1, 
Pi = p, we obtain h G {^\)- Therefore il\ generates H\. As the presentation is 
finite, the set fix is finite and the proposition is proved. □ 

2.3 Relative Dehn functions 

In the case of a finitely generated group G and a finitely generated subgroup H < 
G, the relative Dehn function corresponding to the pair (G, H) was introduced 
in JJj as a special case of the Howie function of a complex of groups (see [T?)] 
and |2n] for details). However, the straightforward extension of the definition 
from jl7) does not work in case the number of subgroups is greater that one. 

Indeed, the definition from |17| involves the following construction. Let 
{L,K) be a geometric realization of the pair {G,H), i.e., a pair of connected 
combinatorial 2-complexes with finite 1-skeletons such that K is a subcomplex 
of L and there are finitely many cells in L \ K. Moreover, suppose that for any 
choice of base point in K, there exist isomorphisms tti{L) G, tti{K) H 
for which the following diagram is commutative 

7ri(L) > G 



iTi{K) > H 

(The vertical maps are the natural embeddings.) Then one can form the combi- 
natorial quotient Q — L/K by contracting if to a point (see 01]). The relative 
Dehn function of the pair (G, H) is defined as the Dehn function of the universal 
cover E of Q related to the associated complex of groups (JUj EHI)- 

However, ii L = Ki U K2, we obtain a point by contracting both Ki and 
K2. This situation arises when we consider a free product G = Hi * H2 of two 
finitely presented groups Hi and H2, and the corresponding two-complexes L, 
Ki, K2 canonically associated with the finite presentations of G, iJi, and H2 
respectively. 

In the present paper we exploit another approach based on the notion of 
relative presentation. Our treatment is inspired by the paper [23] and is similar 
to that in |17j . However we use a language, which is rather combinatorial in 
contract to geometric one in ^2] • This allows to define the notion of the relative 
Dehn function with respect to an arbitrary set of arbitrary, not necessarily 
finitely generated, subgroups. In the case of a single subgroup, our definition is 
equivalent to that of Brick and Corson. 

Suppose that G is given by the relative presentation 12.31 For a word W £ 
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{X UTi)* such that W represents 1 in G, there exists an expression 

k 

W=Fl[f-'RJi (2.11) 

with the equahty in the group F given bv l2.1l where Ri ^ TZ and fi G F for any 
i. 

Definition 2.30. We say that a function / : N ^ N is a relative isoperimetric 
function of the presentation 12. 3|) with respect to subgroups {Hx}xeA if for any 
n e N and any word W G {XUH)* of length ||Vl^|| < n representing the identity 
in the group G, one can write W as in H2.11|l with k < ,f{n). 

Notice that the above definition coincides with the definition of the ordinary 
Dehn function in case TL — %. The standard arguments show that Definition 
12.301 is equivalent to the following. 

Definition 2.31. A function / : N ^ N is a relative isoperimetric function of 
the presentation (|2.3|) with respect to subgroups {i?A}AeA if for any n G N and 
any cycle q in the Cayley graph T{G,X U Ti) of length l{q) < n, the relative 
area of q with respect to the presentation (|2.3|l satisfies 

Area'^'^^iq) < f{n). 

Definition 2.32. The smallest relative isoperimetric function of (|2.3|) is called 
the relative Dehn function of H2.3|l with respect to subgroups {Hx}\,za- As 
was notified in the introduction, it can happen that H2.3f) does not posses any 
finite relative isoperimetric function. In this case we say that the relative Dehn 
function is not well-defined. 

As in the usual (non-relative) case, we consider the relative isoperimetric 
functions up to the following equivalence relation. 

Definition 2.33. For two functions /, g : N ~> N, we say that / is asymptot- 
ically less than g and write f ^ g ii there exist constants C,K,L G N such 
that 

fin) < Cg{Kn)+Ln. 

Further, we say that / is asymptotically equivalent to g and write f ^ g H f ^ g 
and g di f- 

Theorem 2.34. Let 

(Xi,i7A,A G A I i?= l,i?G 7^l) (2.12) 

and 

(X2,JJa,A G A I i?= l,i?G 7^2) (2.13) 

be two finite relative presentations of the same group G with respect to a fixed 
collection of subgroups {H\}x^\, 6i and S2 the corresponding relative Dehn 
functions. Suppose that Si is well-defined, i.e., 5i(n) is finite for every n. Then 
S2 is well-defined and Si ^62. 
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Proof. Although the presentations are infinite (in the usual, non-relative sense), 
passing from (|2.12l) to H2.13|l we change only a finite part of the presentation as 
Xi and TZi are finite for i — 1,2. Thus in order to prove our theorem we have to 
repeat word-for-word the proof of its non-relative analogue replacing the word 
"length" with "relative length" everywhere. Proposition 12 . 81 will play the same 
role as the fact that the word metric on a finitely generated group is independent 
of the choice of a finite generating set up to the Lipschitz equivalence. This is 
straightforward and we leave details to the reader. □ 

In what follows, speaking about the relative Dehn function of G with respect 
to {Hx}\eA we always mean the corresponding equivalence class. 

Definition 2.35. Let G be a group, {Hx}\^\ a collection of subgroups of 
G. We say that G is hyperbolic relative to {H\}x(za, if G is finitely presented 
with respect to {H\}\^a and the relative Dcnh function of G with respect to 
{7?a}a6a) is linear. 

Proposition 2.36. Let G be a group, {iJ^jAGA a collection of subgroups of G. 
Suppose that G is finitely presented with respect to {i?A}AeA OLnd the relative 
Denh function 5'"'^' of G with respect to {Hx]\i=iC} is well-defined. Then the 
following conditions hold. 

1 ) The intersection n H^^ is finite whenever \^ \x. 

2) The intersection n H\ is finite for any g =/= H\. 

Proof. First suppose that A ^ /i. It is sufficient to check that n is finite 
for every geG since i/f^ n i/f = (i/f n iJ^)^^ for g = 5152^^ 

Consider a word W ^ {X UH)* that represents g and has length 

llw^ll = \g\xuH- 

Assume that W = W1W2, where Wi is the maximal (may be empty) prefix of 
W consisting of letters from H\. Denote by / the element of G represented by 
W2. It is clear that ~ H^. Thus it suffices to show that iJ^ n is finite. 

Taking into account this remark, we can always assume that if 5 7^ 1, then 
the first letter of the shortest word W G {X UH)* representing the element g 
does not belong to H\. 

Let us take an arbitrary element h e H^DH^ and denote by hi, /12 the letters 
from H\ and iJ^ that represent elements ^ G H\ and h £ i?^ respectively. 
Since 

W-^hiW ^h^, 
there is a cycle q in T{G, X UH) having the label 

(j){q) EE W-^hiWh^^ 

of relative area 

Area'^^'iq) < <5'^^'(/(g)) < S'^^'{2\\W\\ + 2) = <5''^'(2|.g|xuH + 2). (2.14) 
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Figure 2.6: The cycle in T{G, X UH) associated with he H^n H^. 

Let 

q = vipiV2P2, (2-15) 

where 

<j,{vi) = W'\ ^{V2) = W, (2.16) 

and 

0(pi) = /ii, ^{p^) = h^\ (2.17) 

Note that the subpath pi is an isolated "Component of q. Indeed, since 
the first letter of W does not belong to Hx, pi is an -component. Suppose 
that there is another -component p of q that is connected to pi . Since X ^ jj,, 
p is a subpath of Vi or V2- For definiteness, assume that 

Vi = v[pV2, 

where \v'^\ ^ 0, and there exists a path c in r(G,X U 7i) that connects some 
vertex of p to a vertex of p\ and has label consisting of letters from R\ (see Fig. 
I2.6|l . Then 0(?;") represents an element of Il\ in G. Hence we can take a letter 
k e H\ such that 

and consider the word (j){v[)k E {X IJ H)* , which is shorter than W and repre- 
sents the same element g oi G. A contradiction. 

Thus pi is an isolated i/^ ^component of q and we can apply Lemma |2.27l 
Using (|2.14|) . we obtain 

\hi\n, = < M ■ Area'^'='(g) < MS^''\2\g\xuH + 2). (2.18) 

If 6^*^^ (n) is finite for any n G N, this means that the length of every element 
hi G H^UH^ with respect to fix is bounded by a constant which is independent 
of hi. As f^A is finite, we have n < oo. 

Let us prove the second assertion of the theorem. Suppose that g (jz. H\ and 
W is as above. Arguing in the analogous way, we can assume that the first 
letter of the word W G {X iJTL)* does not belong to Hx. As in the previous 
case, we construct a cycle q in T[G,X U H) satisfying H2.15|l . (|2.17|l and note 
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that pi is an isolated i?A -component of q. The only additional argument we 
have to use in this case is that pi can not be connected to the 7?A-component of 
q containing p2- Indeed, for otherwise we have g E H\ that contradicts to our 
assumption. The rest of the proof coincides with that in the previous case. □ 

In case of torsion free groups we have immediately 

Corollary 2.37. Suppose that G is a torsion free group, G is finitely presented 
with respect to a collection of subgroups {Hx}\^k, and the relative Denh func- 
tion of G with respect to {H\}xeA) is well-defined. Then each subgroup H\ is 
malnormal, i.e., n H\ = {1} whenever g ^ H\. 

Let us mention one more corollary of Proposition 12 . 361 

Corollary 2.38. Suppose that a group G is finitely presented with respect to a 
collection of subgroups {H\}xeA o.nd the relative Denh function of G with respect 
to {H\}\^i\) is well-defined. Suppose that g E G is an element of infinite order 
and g" £ H\ for some n G 'Z,\ {0} and some A G A. Then g G H\. 

Proof. If G H\, then the intersection U H\ contains (.g"). Since ((7") is 
infinite, g G H\ by Proposition 12.361 □ 

To formulate our next results, we need an auxiliary notion. 
Definition 2.39. A function / : N ^ N is said to be subnegative if 

f{a + b)>f{a) + f{b) 

for any a, 6 G N. Given an arbitrary function / : N — > N, the subnegative closure 
of / is defined to be 

/»= max ( max (/K) + •■• + (2.19) 

z— l,...,n \aiH \-ai—n, aiGN / 

In fact, / is the smallest subnegative function such that f{n) > f{n) for all n. 

Below we will speak about subnegative closure of (relative) Dehn functions. 
It is easy to see that even the ordinary Dehn function of a finitely presented 
group is not necessarily subnegative. For example, for the group presentation 
(a I a = l,a^ = 1) we have 5{\) = 1, ^(2) = 1. The question whether or 
not every Dehn function of a finitely presented group is equivalent to some 
subnegative function is more complicated. We only note that this question is 
still open and refer the reader to '47' for more comprehensive discussion. 

Theorem 2.40. Let G be a group, {Hi, . . . Hm}, {Ki, . . . , Ki} two finite col- 
lections of subgroups of G. Assume that G is finitely presented with respect to 
{Hi, . . . Hm} U {Ki, . . . , Ki} and each subgroup Hi is finitely presented itself. 
Then G is finitely presented with respect to {Ki, . . . , Ki}. 
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Moreover, if Si, ... , S„i are the ordinary Dehn functions of Hi , . . . , Hm re- 
spectively and the relative Dehn function 6 of G with respect to {Hi, . . . H^} U 
{Ki, . . . ,Ki} is finite for each value of the argument, then the relative Dehn 
function j of G with respect to {Ki, . . . , Ki} is well-defined and satisfies the 
inequality 

lin)^fo6in), (2.20) 
where f is the subnegative closure of the function 

f{n) — max Si{n). 

'i—l,...,m 

Proof. Before proving the theorem we have to make a few remarks. In the 
particular case when G is a fundamental group of a complex of groups with 
finite edge groups, Hi, . . . ,H„i are vertex groups, and I = this theorem is 
equivalent to the main result of the paper |16| . In the case / = and the 
group G is hyperboHc with respect to {Hi, . . . H,n} in the sense of Farb with 
the BCP property the analogue of Theorem 12 . 401 can be found in PZI. (However 
the statement of the theorem in |87j does non involve the subnegative closure, 
which is required in order to make the proof correct.) Although the proof in 
the general case exploit similar ideas, we provide it here for convenience of the 
reader. 

By the assumptions of the theorem, the group G is a quotient of the group 
F = F{X) *Hi*...*Hm*Ki*...*Ki, 
where Hi = Hi and Kj ^ Kj . Let 

m 

n^\j[HA{i}] 

and 

/C=[j(i^,\{l}). 
We start with a finite reduced relative presentation 



G= ( X\jn\JK. 



5 = 1, 5 e y 5„ P = 1, P G y P,;, P = 1, Rcn\, 



(2.21) 

of the group G with respect to {Hi, . . . H,n} U {Ki, . . . ,Ki}, where Si (respec- 
tively Vi) is the set of all words over Hi (respectively Ki) representing the 
identity in G. Suppose that the groups Hi, . . . Hm have finite presentations 

H, = {Y,\T =1, T e%), i^l,...,m. (2.22) 

Let Oi denote the set of all letters from Hi that appear in words R <E TZ. 
Since Oi is finite for every i, without loss of generality we can assume that the 
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(finite, symmetrized) generating set Yi of Hi contains all elements of Hi that 
are represented by letters from Oi. Thus we can regard words from TZ as words 
in the alphabet 

We set 

m 

1=1 

Evidently G can be defined by the finite relative presentation 

I \ 



G-(xu |Jy, u/c 



P = 1, P e[jp^, T = 1, T eT, R=l, Ren 



=1 



(2.23) 

with respect to {Ki, . . . , Ki}. Assume that 6i,i — 1, ... to, are the Dehn func- 
tion of the presentations 12.22|1 . and 6, 7 are the relative Dehn function of the 
presentations H2.21|l and (|2.23l) respectively. 

Let us fix an arbitrary n e N. Consider a word W over the alphabet Z such 
that 

\\W\\<n, (2.24) 

and W represents the identity in G. Since Z C X UHU IC, one can regard W as 
the word over X U 7i U /C. We take a van Kampen diagram A over ifT^ such 
that 

0(aA) = W (2.25) 

and assume that A has minimal type among all van Kampen diagrams satisfying 
(E2SJ). Thus 

NniA) < S{n). (2.26) 

Suppose that 11 is an 5i-cell in A. If e e 911 is an internal edge in A, then e 
belongs to the boundary of some 7?.-cell by Lemma . 1 51 and therefore 0(e) G Yi 
according to our choice oi Yi. If e £ 911 is external, then 0(e) G Yi since W 
is a word over Z. Thus for any ^i-cell 11 of A, 0(911) is a word over Yi. This 
observation allows to transform A into a van Kampen diagram O over (|2.23|) in 
the following way. For every S'^-cell 11 of A, we consider a van Kampen diagram 
E(n) over (|2.22|l whose boundary label coincides with the boundary label of 11 
and replace 11 with S(n) in A. Doing this for all S^-cells 11 in A, i = 1, . . . , m, 
we get a diagram Q over (12.231) . 

We want to estimate the number of cells in 8 assuming that for every iS-cell 
n in A, S(n) has minimal possible number of cells. Let S{A) denote the set 
of all iS-cells of the diagram A. We also recall that Area (S(n)) denotes the 
number of all cells in the diagram S(n). 

Using Corollary 12. 161 we obtain 

J2 l{d^) < MNn{A) + /(9A), (2.27) 
ne5'(A) 
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where M is the maximum of lengths of the relators from TZ. Combining 12.24|l - 
(jT?7jl . we have 

E Areaim)) < E fil{dU))<f( ^ '(^n)] 
nes(A) nes(A) \nes(A) / 

< fiMNniA) + \\W\\) < J{M5{n) + n). 

Finally, we have the following estimate for the sum of the numbers N-jiiQ) and 
Nq'{Q) of TZ and T-cells in <d respectively: 

Nn{Q) + NT{&) <Nn{A)+ E Area (S(n)) 

nes(A) 

< 5{n) + J{M5{n)+n). 

This yields ^T^. □ 

Corollary 2.41. Suppose that G is a group hyperbolic relative to a finite col- 
lection of finitely presented subgroups {Hi, . . . Hm} and f{n) is an isoperimetric 
function of Hi for any i = 1, . . . , to. Then G is finitely presented itself and f 
is an isoperimetric function of G. In particular, if each of the subgroups Hi is 
hyperbolic, then G is hyperbolic. 

In the particular case of hyperbolic products of groups, this corollary was 
obtained by Pankrat'ev |7U| . 



2.4 Splitting Theorem for relatively finitely pre- 
sented groups 

Although the definition of relative Dchn functions has been given in the general 
situation, by technical reasons it is more convenient to deal with finitely gen- 
erated groups. In this section we prove the Splitting Theorem for groups given 
by finite relative presentations, which allows to reduce some questions concern- 
ing algebraic properties to the case when the group is finitely generated in the 
ordinary non-relative sense. 

We begin with some basic notions of the Bass-Serre theory of groups acting 
on trees. 

Definition 2.42. A finite graph of groups Q consists of the following data. 

1) A finite connected oriented graph Q\ we denote by E{Q) and V{Q) its set 
of edges and set of vertices respectively. 

2) For every vertex v G V{Q), one associates a group G^,; the groups G^, 
V G V{G), are called vertex groups. 
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3) For every edge e G E{Q), one associates a group Ge together with 
monomorphisms ae ■ Ge ^ Ge_ , oJe '■ Ge ^ G'e+ , where e_ and e+ are the 
origin and the terminus of the edge e respectively. The groups Ge, e G E(Q), 
are called edge groups. 

Definition 2.43. Let be a maximal tree in Q. The fundamental group 
T^iiQi'd) of the finite graph of groups 5 at 9 is the group generated by the 
groups Gy, V G V{Q), and elements te, e G E{Q), subject to the relations 

te^oie{g)te = uje{g), geGe,eeE{g), 

te-1 =t-\ e G E{g), 

and 

te 1, if e G e. 

The group 7ri(t/, Q) is independent up to isomorphism of the choice of the max- 
imal tree 9 [771 Prop. 20]. 

In particular, if ^ is a tree itself, then the fundamental group has the pre- 
sentation 

(a, V G V{g) I ae{g) = Mg), geGe^ee E{g)) . (2.28) 

Now we formulate the main result of this section. 

Theorem 2.44. Let G he a group, {H\}x,z/^ a collection of subgroups of G. 
Suppose that G is finitely presented with respect to {H\}\^/^. 

1) There exist a finite subset Ao = {Ai, . . . , A„i} C A such that G splits as the 
free product 

G = (*AeA\Aoi^A) * Go, (2.29) 
where Gq is the subgroup of G generated by , ■ ■ ■ , and X . 

2) The groups Go is isomorphic to the fundamental group of the tree of groups 
g drawn on Fig. \2.1\ for some finitely generated groups ii, . . . , L™, Q, and the 
following conditions hold. 

a) The group Q is finitely presented with respect to the collection of subgroups 

{Ll, . . . , Lyyi} . 

b) If, in addition, the Denh function S^f'' of G with respect to {H\}\^a 
is well-defined, then the relative Dehn function of Q with respect to 
{Ll, . . . , Lm] is well-defined and 

5-' ^ <5-' ^ (2.30) 
where 5^q^ is the subnegative closure of d^Q^ 
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Q 

Figure 2.7: The tree of groups G- 

Proof. Suppose that G is given by some finite reduced relative presentation (|2.3|l 
with respect to {H\}\^\. We keep our notation from Section 2.2, namely we 
will use the sets fix and Q. For simplicity, we will identify the set which is a 
subset of elements of G, with the subset of H\ consisting of letters representing 
elements of JIa- 

As G is finitely presented relative to {H\}\^\, there is a finite set of indices 
~ {Ai, . . . , Am} such that no relators from TZ involve letters from Hx for 
A e A \ Aq. Evidently we have (|2.29() . where 

m 

Go = {X, n\S^l,Se [jSx^, R=l, ReTZ). (2.31) 

i=l 

We divide the rest of the proof into a few lemmas. For every i = 1, . . . , m, 
we consider the group Li = (fli). Let 

Fq = F{X) * Zi * ... * Ljn, 

where Li are isomorphic copies od Li. Set 

m 

^ = U(^A{i})- 

1=1 

By Ti we denote the set of all words over the alphabet Li\{l} representing the 
identity in the group G. Let 

m 

1=1 

Lemma 2.45. Let Q be the subgroup of G generated by the set Q U X . Then 
Q has the finite relative presentation 

{X,C\T ^1, T eT, R=l, Ren). (2.32) 
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with respect to {Li, . . . , Lm}- Moreover, the relative Dehn function of \2.'S'/i^) 
satisfies the inequality 

zrel J j:rel 
Oq 2i Oq . 

Proof. Indeed, let be a word over X \J C oi length n that represents 1 in the 
group G. To prove the lemma we have to show that there exists a van Kampen 
diagram over H2.32|l with boundary label W and number of cells at most Sq^^ (n) . 

To this end we note that any word over X U C can be regarded as a word 
over X U H. We consider a diagram Q of minimal type over H2.3I1 such that 
4>{dA) = W. Suppose that e is an edge of 6 labelled by a letter from H. If e 
is internal, e belongs to the boundary of some 7<^-cell by Lemma [2.151 Hence 
(/)(e) represents an element w of C Li for some i and we can regard 4)(e) as 
an element of Li \ {!}. Thus if 11 is an S'-cell in 0, then OH is labelled by a 
word in the alphabet Li \ {1} for a certain i € {!,..., m}. As % contains all 
words over Li \ {1} representing the identity in G, one can think of 11 as a cell 
corresponding to a relator from %. Thus can be regarded as a diagram over 
H2.32|l . This completes the proof. □ 

Let ai : Li Q and uji : Li ^ Hx. be the natural embeddings. Then the 
fundamental group of the graph of groups Q can be represented as 

{Q,Hx,,i^l,...,m\ a,{l) = uj,{l), I e L,,i ^ 1, . . . ,m) . (2.33) 

It is easy to see that using (|2.32ll . we can obtain H2.31I) from (|2.33ll by applying 
Tietze transformations. This proves that Go splits at the fundamental group of 
the graph of groups Q. 

Lemma 2.46. We have 6}f'' < ^q'- 

Proof. Let g be a cycle in T{G, X [JH) of length l{q) < n. We repeat here the 
trick used in the proof of Lemma [2.271 Let q = qiri . . .qnrn be the decom- 
position of q into the product of components gi , . . . , g„ and subpath ri , . . . , r„ 
labelled by words in X [ri may be trivial for some i). By Q we denote the set 
of all irreducible cycles q' in V{G,X U Ti) with the same initial point as q and 
such that q' can be represented as 

q = q[ri . . . q'^rn, (2.34) 

where q[ is an iJ^-component of q' for the same /i as qi and {q'i)- = (qi)^, 
(g,-)+ ~ for * ~ 1,2, ... ,n. Let V be the set of all diagrams over (|2.3|l 

with boundary label </>(?') for some q' G Q. 

Take the diagram A of minimal type in T). Then A can be represented as 
the union of subdiagrams Ai, A2, . . . , A^, each A^ is homeomorphic to a disk, 
connected by some paths entirely consisting of external edges of the second type 
(see Fig. 

Repeating the arguments from the proof of Lemma 12.271 and using our as- 
sumptions about A, one can easily show that no iS-cell of A has a common edge 
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Figure 2.8: The decomposition of A. 



with 9Ai for some i. Therefore, for any i, every edge e of Ai belongs to the 
boundary of some TZ~ce\\. Hence <j>{e) can be regarded as a letter from X U C. 
As % contains all words over Li\{l} representing the identity in G, this allows 
us to consider Ai, i — 1, . . . , k, a,s diagrams over (|2.32|l . We obtain 

k k / \ 

Area^^\q) = ^iV7^(A0 < ^ <5^^' (^(aA,)) < 'S^j' (J2l{dAi) < 5^Q^\n). 

i=l i=l \i=l / 

□ 



□ 



We notice one corollary of Theorem l2.44l 

Corollary 2.47. If the group G in the Theorem \2.44\ is hyperbolic with respect 
to the collection {H\}x<^h, then Q is hyperbolic with respect to the collection 
{Li, . . . , Lra} . 

The Splitting Theorem together with the Grusko-Neumann theorem |56l 
Proposition 3.7] also imply 

Corollary 2.48. Let G be a finitely generated group, {H\\\^{^ a collection of 
nontrivial subgroups of G. Suppose that G is finitely presented with respect to 
{H\}x^/^. Then the collection {iJ^jAGA is finite, i.e., card A < oo. 

Proof. Given a finitely generated group K, by rank K we denote the minimal 
number of generators of K. By the Grusko-Neumann theorem, we have 

rank Go + rank H\ < rank G < oo. (2.35) 

AeA\An 
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As Ao is finite, the corollary follows immediately from H2.35|l . 



□ 



We conclude this section with one more result describing the geometry of 
the embedding Q ^ G. This result will be used in Section 4.3 (as well as the 
Splitting Theorem) to study cyclic subgroups of relatively hyperbolic group. 
Besides it seems to be of independent interest. 

Proposition 2.49. Let G he a group, {i?A}A6A a collection of subgroups ofG. 
Suppose that G is finitely presented with respect to {H\}\^\. Let Q and Li, 
i = 1, . . . ,m be the groups provided by Theorem \2.44\ We denote by distxuc 
the relative metric on Q with respect to the collection {Li, . . . Then the 

mapping of metric spaces {Q, distxuc) ^ [G, distxun) induced by the natural 
embedding Q G is an isometry. 

Proof. It is easy to see that |5|xu£ ^ IslxuH for any g S G. Let us prove the 
converse inequality. 

Suppose that g G Q is an element such that the relative length of g in Q 
satisfies |5|xu£ > \g\x\jH- Let Wi and W2 be shortest words over X U C and 
AT U 7i respectively representing the element g. In what follows we regard C as 
a subset of H. 

Consider the cycle pq^^ in r(G, AT U such that 

Let s be an if^ -component of for some A. We are going to show that A G Aq 
and 4>[s) G Li for some i £{!,... , m}. 

If s is an isolated ^component oipq^^ , <j){s) G by Lemma [2 .2 71 Note 
that fix is non-empty only if A G Aq. Thus 0(s) G Li for some i G {1, . . . , m}. 
Further suppose that s is not isolated in pq~^. Let ti, . . . , ifc, s be the maximal 
connected system of iJ^ ^components ofpq^^ containing s. Since the word W2 is 
a shortest words over X UTi. representing the element g, the path q is geodesic 
in r(G, A' U H). Hence any component of q is isolated in q. It follows that 
ti, . . . ,tk are subpaths of p. Therefore, . . . , 0(tfc) are iJ^ -syllables in Wi. 

Thus A = Ai for some i and 4>{tj) ^ Li ioi j — 1, . . . , k. Finally, using Corollary 

10?^ we obtain 

(bis) G {nx,,cj){ti),...,(l)itk))=L,. 

We have proved that any i/^ -syllable of W2 represents an element of Li for 
some i. This means that one can think of W2 an a word over X U C. However, 

IIVF2II = \g\xuc < \9\xuH = llW^ill 
that contradicts to the minimality of Wi . □ 
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2.5 Isoperimetric functions of Cayley graphs. 



In order to apply various well-known results about hyperbolic spaces to a pair 
{G, {Hx}x<£a) with linear relative Dehn function, we have to study more ex- 
tensively the geometry of the corresponding Cayley graph T{G,X LiH). In 
the present section we establish the relation between the linearity of the Dehn 
function of G with respect to {H\}\^a and hyperbolicity of T{G, X U H). 

We begin with a definition of the notion of area of a cycle in a metric graph, 
which is a particular case of a more general concept (see 021 Sec. 5.F], ^1 Ch. 
III.H, Sec. 2] or PP, |S| for a refined version of area). 

First we have to introduce an auxiliary terminology. Let -D" denote the 
unit disk in the n-dimensional Euclidean space. Recall that a combinatorial 
map between CW complexes is a map that sends open cells homeomorphically 
onto open cells, and a combinatorial complex is a CW complex K such that 
for any {n + l)-cell e of K, the attaching map (f>e : Sk'-^'^K , where 

Sk'^'^^K denotes the n-skeleton of if, is combinatorial with respect to some 
combinatorial structure on dD""^^ = S". (This definition involves the induction 
on dimension.) In what follows we will also work with a lager category of maps. 
One defines a singular combinatorial map f : L ^ K between CW complexes 
to be a continuous map such that for every open n-cell e in L, either /|e is a 
homeomorphism onto an open cell of K or else /(e) is contained in the (n — 1)- 
skeleton of L . 

Definition 2.50. (fc-filling, A'^''\ and Isoperimetric Inequality). Let k >3. A 
k -partition of is a homeomorphism P from to a combinatorial 2-complex 
in which every 2-cell is an ^-gone for some 3 < I < k. We endow with the 
induced cell structure and refer to the preimages under P of 0-cells, 1-cells, 
and 2-cells as, respectively, vertices, edges, and faces of D'^. We also denote by 
Sk^'^^D^ the 1-skeleton of with the induced cell structure. 

Let E be a graph equipped with the combinatorial metric, that is, each edge 
of S has length 1. Let c be a combinatorial cycle in S. A k-filling of c consists 
of a fc-partition P of and a singular combinatorial map 
such that ^{dD^) = c. In this situation we write |$| to denote the number of 
faces of with respect to the cell structure induced by P. The k-area of c is 
defined to be 

A^''\c) = min{|<i>|, <i> is a fc-filling of c} 

(if there is no /c-filling of c, we put vl^*^^ (c) — oo). 
We also set 

fi'\n)= sup AW(c), 

l{c)<n 

where the supremum is taken over all cycles of combinatorial length at most n. 

It is easy to check that if for some k > 3 any cycle in S admits a /c-filling 
and the corresponding function is finite for each value of the argument. 
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then for any k' > fc, ^ is finite for each value of the argument and, moreover, 
' ~ /e^^ ■ (The proof of this fact in a much more general situation can be 
found in ^3 Ch. III.H, Sec. 2].) In this case (regarded up to equivalence) 
is called the Dehn function of S and is denoted by /s. As above, we consider 
Dehn functions of metric graphs up to the usual equivalence. 

Example 2.51. In case S is the Cayley graph of a group Q given by a finite 
presentation {Y \ Q), any cycle in S admits a /c-filling for k — max||(5|| and 

f^'^\n) < oo for any n. Moreover, /^'^^ is equivalent to the ordinary Dehn 
function of G. The assumption of finite presentability of G is essential, since if 
G is not finitely presented, then for any fc e N, there exists a cycle c is S that 
admits no fc-filling. 

If we consider a group G which is finitely presented with respect to a col- 
lection of the subgroups {H\}\^a, then the relation between the relative Dehn 
function of G with respect to {H\}\^\ and the Dehn function fr(G,xuH) 
of r(G, X \JH) can be expressed as follows. 

Lemma 2.52. Suppose G is a group with a reduced finite relative presentation 
\2.ij!\) with respect to a collection of the subgroups {H\}x^{^. Set 

A: = max|max||i?||,4|. (2.36) 
Ren 

Then every cycle q in T{G,X U 7Y) admits a k-filling and we have 

A''^\q) <{k + l)Area''''\q) + 2l{q). 

Proof. We consider a van Kampen diagram A of minimal type over lfO|l such 
that 0(9A) = (t){q). In particular, this means that 

Nn{^)=Area-'\q). (2.37) 

Using Corollarv l2.16l we obtain 

l{dli) < max \\R\\Area'''\q) + l{q) < kArea''''\q) + l{q), (2.38) 

nes(A) 

where S'(A) is the set of all 5-cells of A. Now we obtain a diagram 5" from A 
as follows. Let us take a cell 11 € S'(A). If ^(911) > 3, we can "triangulate" 11 
by considering a van Kampen diagram T(n) over with the same boundary 
label as 11 such that every cell of T(n) is an 5~cell whose boundary has length 
3. Obviously the minimal number of cells in such a diagram satisfies 

Area{T{Ii)) < l{dn) ~ 2. (2.39) 

Then we replace the cell 11 of A with the diagram T(n). Doing this for all 
n S <S'(A), we obtain a new diagram ^E" over 1)2.31) in which the boundary of 
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every S'-cell has length at most 3. Combining (|2.37l) . H2.38|l . and H2.39II . we 
obtain the following estimate on the number of cells in 5": 

^rea(*) = NuiA) + J2 ^r-ea(T(n)) 

nes(A) 

< Area'-''^{q) + J2 ^(^n) < (fc + l)Area'-'=^ (q) + l{q). 
ne5(A) 

We are going to define a fc-filling of q using 5*. Obviously every 2-cell of is 
an /-gone for some I < k. The only difficulty is that ^' may not be homeomorphic 
to a disk. However in this case we can transform 5* into a simply-connected 
diagram ^E"' by using the so-called 0-bordcring of the contour of ^, which is a 
particular case of a 0-refinement (we refer the reader to Ch.4, Section 11.5] 
for the definition). Applying this process, we add new cells to ^, the so-called 
0-faces, such that the contour of every 0-face has length 4 and the image of 
every 0-face under the canonical map into the Cayley graph r(G, X UH) is an 
edge (this is one of the reasons why we need singular maps in the definition 
of the fc-fiUing). Moreover, the number of additional cells equals l{q). The 
diagram defines a fc-partition of and the natural map T such 

that 9^' is mapped onto q gives a fc-fiUing of q. Thus we have 

A'^'^Hq) < Area{^') = Area{^) + l{q) < (k + l)Area''''\q) + 2l{q). 

□ 

From the above lemma we obtain 

Theorem 2.53. Suppose that a group G is finitely presented with respect to a 
collection of subgroups {H\}\^a and the Dehn relative function (5^' of G with 
respect to {7Ja}a6a) is well-defined. Then the Denh function fr{G.xun} of the 
Cayley graph r{G,X U TC) is equivalent to SffK 

Proof. Lemma [2.521 gives us the estimate 

fr{G,xuH) di (5^'. 

To prove the reverse inequality, we take k such that any cycle in T{G,X U H) 
admits a fc-fiUing. Let q be such a cycle, l{q) < n. Suppose that $ : Sk'^^^D^ 
T{G, XUH) is a fc-fiUing having the minimal number of faces among all fc-fiUings 
of q. Thus we have 

1*1 < friG.xun){n). (2.40) 

Using <i> we can define labels and orientations on edges of as follows. If e 
is an edge of and <i>(e) is an edge of r(G, XUH), we endow e with the induced 
label and orientation in the obvious way; if $(e) is a vertex of T{G, XUH), then 
we put (j){e) ~ 1 (the orientation docs not matter in this case). Further, let H 
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be a cell of . Since $(911) has length at most fc, there exists a van Kampen 
diagram S(n) over such that 0(55(11)) = </>(9n) and 

iVK(S(n)) < 5£^'(fc) < oo. (2.41) 

Finally we can obtain a (0-refinement of) van Kampen diagram over H2.3I) such 
that 0(9A) = 4){q) by replacing all cells 11 of with the corresponding dia- 
grams S(n). Evidently, from H2.40|l and H2.41|l we obtain 

Area^^\q) < Ntz{A) < md}f\k) < friG.xuH){n)Sh'\k). 
This leads to the inequality (5^' ^ fr{G.xuH)- D 

Corollary 2.54. Suppose that a group G is finitely presented with respect to 
a collection of subgroups {H\}\^a and the relative Dehn junction 5q^ of G 
with respect to {H\\\,^i\) is well-defined. Then the following conditions are 
equivalent. 

1) G is hyperbolic relative to {Hx\\,^i\. 

2) The Cayley graph T{G^X U H.) is a hyperbolic metric space (we refer to 
Section 3.1 for the definition). 

Proof. By Theorem 12.531 the relative Dchn function of G with respect to 
{TJaIagA is linear if and only if the Dehn function of r(G', XUTi) is linear. As is 
well-known, the las condition is equivalent to the hyperbolicity of r(G, X U 7i). 
Up to notation, the proof can be found in ^1 Ch. III.H, Sec. 2]; see also |57) . 

Ea, IZSj. □ 

Example 2.55. The requirement S^^n) < oo for any n in the statement of 
Corollary 12. 541 is essential. Indeed, consider the group G = Z and a subgroup 
H of finite index in G. Then obviously r(G, X U H) has finite diameter. In 
particular, T{G,X U H) is hyperbolic. However, is not well-defined by 
Proposition 12.361 

Definition 2.56. A function / ; N ^ N is said to be subquadratic \i f — o{n'^) 
as n ^ oo. 

Recall that every finitely presented group with subquadratic Dehn function 
is hyperbolic. This insight is due to M. Gromov and was clarified by 

Ol'shanskii and others (see JUj , [73j and references therein) . Our next goal 
is to show that if G has a subquadratic relative Dehn function 5^q^ with respect 
to a collection {TJaIagA, then , in fact, is linear and r(G,X U H) is a 
hyperbolic metric space. 

Corollary 2.57. Suppose that a group G is finitely presented with respect to 
a collection of subgroups {-/JaIasA o-nd the relative Denh function of G 
with respect to {iJ^lAeA),. is well-defined. Then the following conditions are 
equivalent. 

1 ) 5^Q^ is subquadratic. 

2) 5^Q^ is linear. 
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Proof. If S'q^ is subquadratic, then the Dehn function of T{G, X UH) is equiv- 
alent to (5q^' by Theorem 12.531 It is well-known that if a graph possess a 
subquadratic Dehn function, it possess a linear one (see ^1 Ch. III.H, Sec. 2], 
llUp. Applying Theorem 12 . 531 again, we obtain that S^'- is linear. □ 
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Chapter 3 



Geometry of finitely 
generated relatively 
hyperbolic groups 

3.1 Conventions and notation 

In this chapter we study the geometry of the Caley graph of a finitely gener- 
ated in the usual non-relative sense group G which is hyperbolic relative to a 
collection Hi, ... , Hm of subgroups. (Recall that by Corollarv l2.48[ if a finitely 
generated group is hyperbolic relative to a collection of subgroups, then the 
collection is finite) . Throughout the next three sections we accept the following 
technical agreements about G and Hi , . . . , Hm • 

(i) G is represented by a finite relative presentation 

G= {X,Hi,...,Hm\R^l,ReTZ) (3.1) 

with respect to {Hi, . . . , H„i} and the relative Dehn function of ^cl.l\) satisfies 

5'(?\n)<Ln (3.2) 

for some constant L; also, as in the previous chapter, we set 

M = max||i?||. 
Ren 

By technical reasons it is convenient to increase L in order to satisfy the in- 
equality 

ML > 1. 

(ii) G is generated by the set X in the ordinary sense. 

(iii) The set X is chosen in such a way that the following lemma holds. 
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Lemma 3.1. Let G be a finitely generated group hyperbolic relative to a collec- 
tion of subgroups {Hi, . . . , Hm}- Then there exists a finite generating set X of 
G satisfying the following condition. Let q be a cycle in r(G, X DTi.), pi, . . . ,pk 
a certain set of isolated Hi-components of q. Then 

k 

Y,d^stx{{p^)-,{Pi)+) < MLl(q). (3.3) 

1=1 

Let us show that we can always ensure the fulfiUment of (i)-(iii). We start 
with an arbitrary finite reduced relative presentation 

G {X', Hi,...,H^\R^l,Re 7^'). (3.4) 

Let il be the set given by Definition 12. 251 Note that fl is finite in our case. We 
set 

X = x'un 

and 

n = n'u{LuWj\ Lu e n}, 

where Wuj is a fixed word over X' representing the element uj in G. It is clear 
that for X and TZ chosen in this way, the presentation (|3.1|l can be obtained 
from (|3.4|l by a finite number of Tietze transformations. It remains to prove 
Lemma 13.11 

Let Ui (respectively Vi) denote (pi)- (respectively ipi)+) regarded as an 
element of G. By Lemma [2 .2 71 we have 

k 

J2\u;^^,\n<M'L'l{q), 

where 

M = max ||i?|| < M, 
Ben' 

and the relative Dehn function of the presentation H3.4|l does not exceed L'n. 
Increasing the constant L in l|3.2|l if necessary, we may assume that L' < L. 
Thus we obtain 

k k k 

J2distx{{p^)-, {p^)+) < J2 K^^^\x < ^ M'L'l{q) < MLl{q). 

i=l i=l i—1 

Definition 3.2. Recall that a metric space Y is called S-hyperbolic (or simply 
hyperbolic) if it satisfies the following Rips condition. For any geodesic triangle, 
each side of the triangle belongs to the union of the closed 5-neighborhood of 
the other two sides. 

By Corollary 12.541 the Cayley graph T{G,X U H) is hyperbolic. In what 
follows we denote by S the hyperbolicity constant of r(G, X UH). 
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3.2 Properties of quasi— geodesies 

First of all we recall some facts concerning quasi-geodesics in hyperbolic metric 
spaces. Below we assume all paths under consideration to be rectifiable (i.e., to 
have finite length). 

Definition 3.3. A path g in a metric space Y is said to be (A, c)-quasi-geodesic 
for some A > 1, c > 0, if for every subpath g of p the inequality 

^ dist{q^ , (7+) + c 

holds. 

The following useful lemma is quite obvious. 

Lemma 3.4. Let p be a {X, c) -quasi-geodesic in a metric space Y , e a path of 
length k such that e_ — p+- Then the path pe is (A, c+ (X + l)k) -quasi-geodesic. 

Proof. Let q be a subpath of pe, qo the maximal common subpath of q and p. 
Then 

Kq) < Kqo) + k < Xdistxuniiqo)-, (9o)+) +c + k 
< X{distxun{{q)-, + k) + c + k. 

□ 

Next result is well known and can be found in or |44) . 

Lemma 3.5. For any i5 > 0, A > 1, c > 0, there exists a constant H = H{S, A, c) 
with the following property. If Y is a d-hyperbolic space and p,q are (A,c)- 
quasi-geodesic paths in Y with same endpoints, then p and q belong to the closed 
H -neighborhoods of each other. 

From the definition of a hyperbolic space, one obtains 

Lemma 3.6. Let Y be a S-hyperbolic metric space, Q ~ PiP2P3Pi a geodesic 
quadrangle in Y. Then each side of Q belongs to the closed 26 -neighborhood of 
the other three sides. 

Corollary 3.7. Let Y be a 6-hyperbolic space and p, q are geodesic paths in 

Y such that dist(j)-,q ) < k and dist{p+,q+) < k, then p and q belong to the 
closed (fc + 25) -neighborhood of each other. 

From the above corollary and Lemma 13.51 we can easily derive 

Lemma 3.8. For any 5 > Q, X > 1, c > Q, and k > 0, there exists a con- 
stant K = K{S, A, c, k) such that the following condition holds. Suppose that 

Y is a 6-hyperbolic space and p,q are {X, c) -quasi-geodesic paths in Y .such 
that dist(p^,q^) < k and dist{p^, q^) < k; then p and q belong to the closed 
K -neighborhoods of each other. 
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Given the data described in Section 3.1, there are two Cayley graphs, namely 
r(G, X), the Cayley graph of G with respect to the generating set X, and 
r(G', XyjH), the Cayley graph of G with respect to the generating set XWH. 
Obviously we have a natural embedding 

L : r(G,X) ->r(G,XU7^), 

which is bijective on the set of vertices. For simplicity we will identify r(G, X) 
with its image in r(G, X U 7i) under the embedding l. 

Assuming the length of each edge of V{G,X U TL) to be equal to 1, we 
obtain combinatorial metrics distx and distxuH in ^iG,X) and T{G,X U Ti) 
respectively. When speaking about geodesies (quasi-geodesics) in T{G, X) or 
in r(G, X U TC) we always mean geodesies (quasi-geodesics) with respect to 
corresponding combinatorial metric. Note that the restrictions of distx and 
distxun on the vertex sets V{r{G,X) = V{T{G,X U H)) ^ G coincide with 
the word metric on G with respect to the generating sets X and X WH. 

Definition 3.9. A path p in r(G, X UH) is called a path without backtracking 
if for any i = 1, . . . , m, every 7?i-component of p is isolated. 

Definition 3.10. Let p be a path in r(G, X U 7i), v a vertex of a component s 
of p. li V ^ S- and u ^ s+, we say that v is an inner vertex of s. A vertex u of 
p is called non-phase, if u is a inner vertex of some component of p. All other 
vertices of p are called phase. 

Definition 3.11. A path p in r(G, AT U Ti) is said to be locally minimal if for 
any i — 1, . . . , m, every 77i-component of p has length 1 or, equivalently, every 
vertex of p is phase. 

We need the following simple observation. 

Lemma 3.12. Let p he a path in r(G, A' U TL). Then there exists a locally 
minimal path p having the same set of phase vertices as p. Moreover, if p 
is (\,c) -quasi-geodesic, then p is [\,c) -quasi-geodesic; if p is a path without 
backtracking, then so is p. 

Proof. Given an iJ^-component s of p, we can replace s with the single edge of 
r(G, X yjTL) having the label 0(e) —Hi (t>{s). Doing this for all components of 
p we obtain the desirable path p. The verification of the additional properties 
is straightforward. □ 

Definition 3.13. Let p, q be two paths in T{G,X U Ti). We say that p and q 
are k -similar if 

max{(iisix(p-, 9-), distx{p+,q+)} < k. (3.5) 

The next proposition is an improved version of Lemma 13.81 for relatively 
hyperbolic groups. 
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Definition 3.14. We say that two paths p and q in V{G, XiMi.) are A: -similar 
if 

Proposition 3.15. For any A>1, c>0, fc>0 there exists a constant 
e = e(A, c, /c) > having the following property. Let p and q be two k-similar 
{X, c) -quasi-geodesic paths in T(G,X U Ti.) (with respect to the relative metric 
distxun) such that p is a path without backtracking. Then for any phase vertex 
u of p there exists a phase vertex v of q such that 

distx{u,v) < e. (3-6) 

Proof. Before proving the theorem, we note that H3.6I) is much stronger that the 
inequality disixuniu, v) < e, which follows from Lemma l3.8l In view of Lemma 
13.121 it is sufficient to prove the proposition for locally minimal quasi-geodesic 
paths. Thus we assume that every vertex of p and q is phase. 

Let w be a (phase) vertex of p. Recall that r(G, X WH) is a (5-hyperbolic 
space. We set Kq = K{6, A, c, k) and K = K{6, A, c, Ko) + l/2, where K{6, A, c, k) 
and K{5, X, c, Kq) are constants provided by Lemma f3. 81 Without loss of gen- 
erality we may assume that K Cz N and 

K>Ko> k. (3.7) 

Let us choose vertices ui, U2 on p as follows. If distxyjuiP-^u) < 2K 
(respectively distxun{u,p+) < ^K), we put ui = (respectively U2 ~p+). If 
distxuHiP-,u) > 2K (respectively distxvjH{u,p+) > 2i^), we take ui on the 
segment [p_,u] of the pathp (respectively U2 on the segment of the path 

p) such that 

distx<on{u,Ui) = 2K (3.8) 

for i = 1 (respectively i = 2). 

Further, by Lemma l3.8l there exist two points wi,f2 of q such that 

distxuH{vi,Ui) < Kq, i = l,2. (3.9) 

Without loss of generality we may assume that vi, V2 are vertices of q. Moreover, 
we assume that in case ui = p- (respectively U2 = p+) the vertex vi coincides 
with q- (respectively the vertex V2 coincides with q+). 

We denote by pi,P2 (respectively by qo) the segments of p (respectively 
the segment of q) such that (pi)_ = wi, (j>i)+ = u, (P2)- = u, (j>2)+ = U2 
(respectively (qo)- — vi, iqo)+ — ^2)- We also denote by 01,02 the paths in 
T{G,X U H) such that {oi)_ — Ui, (0^)+ = Vi, i — 1,2 (see Fig. 13. 8f) and Oi, 
02 are chosen according to the following agreement. If ui — p_ (respectively 
^2 = P+), then oi (respectively 02) is a geodesic path in T{G,X). If ui ^ pi 
(respectively U2 ^ p+), then oi (respectively 02) is geodesic in T{G, X UH). It 
follows from 1)3. 5|l and (|3.7() in the first case and from H3.9|l in the second case 
that 

l{o^) < Kq. (3.10) 
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Figure 3.1: 

Let V denote the set of all vertices z on qq that are closest to u, i.e., satisfy 
the condition 

disixuniu, z) — min distxuHiu,v), 

vEqo 

where v ranges among all vertices of qo ■ Taking into account (|3.9|l and Lemma 
13. 81 we obtain 

distxuniu, z) < K{6, A, c, Kq) + 1/2 = K (3.11) 

for any z ^ V . To each 2 e V^, we associate the set 0{z) of all a geodesic 
paths o such that o_ = 0+ = z. Each of the paths o G 0{z) cuts the cycle 
PiP202Qq^o^^ into two parts denoted ci and C2. More precisely, let 

Cl = ogf ^Oj^Vi, and C2 = oq202 ^P2^, 

where qi = [vi,z], 52 = [2:,i'2] are segments of go- To prove the proposition we 
need a few auxiliary lemmas. 

Lemma 3.16. Let z (z V , o 0{z), and let s be an Hi-component of the path a 
for a certain i. Then for j = 1, 2, there exist no Hi -components of Oj connected 
to s. 

Proof. First assume that s is connected to an 77i-component t of oi (see Fig. 
I3.2|l . This means that 

distxunis^,t^) < 1. 
Using (EUni), lEHIl, and l|ir7|) . we obtain 

distxuniu: ui) < distxiin{u, s-) + distxunis-,t-) + distxiin{t^,ui) 
< {distxuniu, z) - 1) + 1 + (/(oi) - 1) 
<K + Ko-l<2K. 
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Figure 3.2: 

By our choice of ui and vi, this inequality imphes ui = vi = q^. 
Therefore, according to our choice of o^, oi is a path in r{G,X). Thus oi 
contains no _ff —components at ah. A contradiction. The case j = 2 is completely 
analogous. □ 

For convenience, we give one more auxiliary definition. Given z ^ V and 
o e an TJ—component s of the path o is called an ending component if 

s contains z] for otherwise s is called a non-ending component. It can happen 
that o has no ending component, since the last edge of o can be labelled by a 
letter from X . 

Lemma 3.17. Let z E V , o £ 0{z), and let s be a non-ending Hi-component 
of the path a for a certain i. Then for any j — 1,2 the following holds. If s is 
not an isolated Hi-component of Cj, then there exists an Hi -component t of pj 
that is connected to s. 

Proof. Again we consider the case j — I only. According to Lemma 13.161 
there are no _ffi-component of oi connected to s. Assume that there exists an 
-ffi-component t of qi connected to s (see Fig. 13. 3|) . Since s is a non-ending 
component, wehave di.stxuTiis-, z) > 2. However, distxunis-^t-) < 1. Hence 

distxuHiu,t-) < distxun{u, S-) + distxunis- ,t^) 

< distxun{u,s^) + distxunis- , z) 

= distxuniu, z) 

This contradicts to the assumption that 2 is a closest vertex to tt on go- D 
From Lemma l3 . 1 71 we immediately obtain 
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Figure 3.3: 

Corollary 3.18. Let z Cz V , o E 0{z). Then for any i ~ 1, . . . ,to, every non- 
ending Hi~component of the path a is an isolated Hi-component of at least one 
of the cycles Ci , C2 . 

Proof. Indeed suppose that some non-ending iJ— component s of o is not iso- 
lated in both Ci and C2. By Lemma 13.171 this means that there are 
components ti and t2 of pi and p2 respectively that are connected to s. In 
particular, ti is connected to t2. However this contradicts to the assumption 
that p is a locally minimal path without backtracking. □ 

Lemma 3.19. Let j ~ 1 or j ^ 2. Suppose that for any z €z V and any 

€ 0{z), a has the ending component, which is not isolated in Cj; then for any 
z G V and any o G 0{z), the ending component of a is connected to a component 
of pj for corresponding i. 

Proof. For definiteness assume j = 1. We proceed by induction on 
distxunizjVi). In case distx\jH{z,vi) = 0, Lemma [3.191 is obvious. Indeed, 
assume that the ending component s of o G 0{z) is not isolated in ci. By 
Lemma |3. 161 there are no components of oi connected to s. As o is a geodesic 
path, s is an isolated component of o. Therefore, the only possible case is that 
there exists a component of pi connected to s, since qi is trivial in this case. 

Now assume that distxuniz, vi) > 1. Arguing as above, we can easily show 
that it is sufficient to consider the case when s is connected to a component 
t of qi. Let c be the edge of r{G,X U H) labelled by a letter from Hi \ {1} 
for corresponding i such that c_ — s_ and c_|_ = t_ (see Fig. 13. 4f) . Since 
disixuniu^t-) = distx\jn{u, z), we have t_ G V. Consider the new path 
o' G 0{t-) defined by o' — [u, s_]c, where [u, s_] is the segment of the path o. 
Obviously the distance between t_ and vi is smaller that distxijui'^iT z) and c 
is the ending component of o'. Thus, by the inductive assumption, there is an 
iJj-component r oi pi connected to c. As c is connected to s, we get what we 
need. The lemma is proved. □ 



47 



Figure 3.4: 



Arguing as in the proof of Corollary 13. 181 we immediately obtain 

Corollary 3.20. There exists a vertex z ^ V and a path o G 0{z) such that 
either the last edge of o is labelled by a letter from X or the ending component 
of o is isolated in at least one of the cycles Ci,C2. 

Now let us return to the proof of Proposition 13. 151 By Corollaries 13. 181 and 
13.201 there exists a vertex z on qo that satisfies (|3.11|) and a (geodesic) path o 
connecting u and z such that for any i, any iJi-component of o is isolated in ci 
or in €2- Applying Lemma l3. II we obtain 

distxis-,s+) < MLl{cj) (3.12) 

for each i?i-component s of o. Let us estimate the length of Cj . Since p and q 
are (A, c)-quasi-geodesics, we have the following bounds on the lengths of the 
paths Pj : 

l{pj) < Xdistxijn{ui,u) +c< 2XK + c. (3.13) 

Further, 

KQ]) < Kqo) < XdistxuH{vi,V2) + c 

< X{distx\jH{vi,ui) + distxun{ui,U2) + distxuH{u2,V2)) + c 

< 6\K + c. 

(3.14) 

Finally, by combining (EiH), ifTTUIl . (|XTT|) . ifTT^ . and JXTljl . we obtain 

l{cj) < l{pj) + l{o) + l{qj) + l{oj) < 8XK + 2c + 2K. (3.15) 
Inequalities (|3.12() and H3.15|l imply 

distx{u,z) < distxuniu, z)M L maii l{cj) < KLM{8XK + 2c+2K). (3.16) 

It remains to assume e to be equal to the right hand side of H3.16|l . □ 
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Figure 3.5: 

Proposition l3.1^ allows one to show that if p and q are quasi-geodesic paths 
without backtracking in r(G, X UTC) with 'close' endpoints, then for any 'long' 
component s of p there exists a component t oi q connected to s and, moreover, 
the X-distances between corresponding endpoints of s and t is 'small'. 

Lemma 3.21. For any X > 1, c > 0, k > 0, there are C — C{X,c,k) and 
D — D{X,c,k) satisfying the following conditions. Let p and q be a pair of 
k-similar {X^ c)~quasi~geodesics in T{G,X U Ti.) such that p is a path without 
backtracking. Then for any i = 1, . . . , m and any Hi-component s of p satisfying 
the condition distx{s-, s+) > C, there exists an Hi-component t of q such that 
t is connected to s; 

Proof. We set 

C = LAf(l + A(2e + l) + c+2£), (3.17) 

where e = e(A, c, k) is provided by Proposition l3.15l Let s be an ifi-component 
of p such that distx(s_,s+) > C. By Proposition 13.151 there exist vertices 
W\,W2 on q such that distx{s-,wi) < e and distx{s+,W2) < e. Since q is 
(A, c)-quasi-geodesic, the length of the segment qo — [wi,W2] of the path q 
satisfies the inequality 

l{qo) < XdistxuH{wi,W2) + c 

< X{distx\jH{wi,s^) + distxunis-, s+) + distx\jn{s+, W2)) + c 

< A(2e + l) + c. 

(3.18) 

We fix some paths ri and r2 such that (ri)_ = s_, (ri)+ = wi, (^2)- = s+, 
(7-2)+ ~ W2^ and ri,r2 are geodesic paths in T{G,X) (not in T{G,X UH)). By 
Proposition 13.151 

l{r,)<e, ^ = l,2. (3.19) 
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Notice that since the labels of ri, r2 consist of letters from X, ri and r2 contain 
no ifi-components. Suppose that there exist no iJi-components of go connected 
to s. Then s is an isolated ifj-component of the cycle 

b = sr2g(7Vj7^ 

By Lemma [3. II and inequalities H3.18|l . (|3.19|) . we have 

distx{s-,s+) < LMl{h) < LM{l{s) + l{qo) + l{n) + l{r2)) 

< LM{1 + A(2£ + 1) + c + 2e) = C, 
that contradicts to the assumption distx{s-, s-^) > C. □ 

The next lemma shows that if there exist two connected components s and t 
of two quasi-geodesics in r(G, XUH) with 'close' endpoints, then the endpoints 
of s and t are 'close' even in case both components are 'short'. 

Lemma 3.22. For any A > l,c > there exists a constant D — D(X,c,k) 
such that the following condition holds. Let p, q be a pair of k-similar (A,c)- 
quasi-geodesics without backtracking in T{G,X U Ti.). Suppose that s and t are 
connected Hi -components of p and q respectively. Then 

max{(iistx(s-, t-), distx{s+,t^)} < D. 

Proof. Let pi = [j<_,s_] and qi ~ [(7_,<_] denote the corresponding segments 
of the paths p and q respectively, c' and c" denote the connectors of length at 
most 1 such that c!_ = S-, c'_^_ = t^, c"_ ~ s+, and c" — t+ (see Fig. Let 
C(A, c, k) be the constant provided by Lemma [3. 2 II We set 

D = C{X,c + X + l,k). 

Let us estimate the X-length of c'. 

Assume that the path pic' has a backtracking. Then there exists an 7?^- 
component 6 of pi that is connected to c'. Therefore b is connected to s con- 
tradicting to the assumption that p is a path without backtracking. The same 
arguments show that no component of qi is connected to c'. Further, by Lemma 
EH the path Pic' is (A, c + A + 1) -quasi-geodesic. Thus we can apply Lemma 
13.211 to qi, pic', and the _ffi-component c' of pic'. We obtain 

distx{s-,t_) < C(A,c + A + 1, fc) 

The bound on distx{s+,t+) can be obtained in the same way. □ 

Taking together Proposition 13. 151 and Lemmas 13.211 we obtain the fol- 
lowing theorem, which is closely related to Farb's Bounded Coset Penetration 
property (see the appendix). For simplicity we change the notation and de- 
note by £(A, c, fc) the maximal constant among e(A, c, k) from Proposition 13.151 
C(A, c, fc) from Lemma 13.211 D{X, c, fc) from Lemma 13.221 



50 



t 




s 



Figure 3.6: 

Theorem 3.23. For any X > \, c > Q, k > 0, there exists a constant 
e = e{X,c,k) such that for any two k-similar {X, c)-quasi-~geodesics without 
backtracking p and q in r(G', X U Ti.), the following conditions hold. 

1) The sets of phase vertices of p and q are contained in the closed e- 
neighborhoods (with respect to the metric distx) of each other. 

2) Suppose that s is an Hi-component of p such that distx{s-, s+) > s; then 
there exists an Hi -component t of q which is connected to s. 

3) Suppose that s andt are connected Hi -components ofp and q respectively. 
Then 

max{distx{s-,t^), distx {s+,t^)} < £• 

3.3 Geodesic triangles in Cayley graphs 

Sometimes it is useful to think of 5-hyperbolic spaces as being fattened versions 
of trees (see jH), |2ZI: and More precisely, given any three positive numbers 

a, b, c, we can consider the metric tree T{a, b, c) that has three vertices of valence 
one, one vertex of valence three, and edges of length a, 6, and c. For convenience 
we extend the definition of T(a, b, c) in the obvious way to cover the cases where 
a, b and c are allowed to be zero. 

Given any three point x, y, z in a metric space, the triangle inequality tells 
us that there exists (unique) non-negative numbers a, b, and c such that 
dist{x,y) = a + b, dist{x,z) = a + c, dist{y,z) = b + c. There is an isome- 
try from {x, y, z} to a subset of vertices of T(a, b, c) (the vertices of valence one 
in the non-degenerate case) ; we label these vertices Vx,Vy, in the obvious way 
(see Fig. EH). 

For a geodesic triangle A ~ A(a;, y, z) with vertices x, y, z, we define Ta = 
T(a, b, c), where a, 6, c are chosen as above. By oa we denote the central vertex 
of Ta- The above map z} — > {fa:, fy, Wz} extends uniquely to a map 
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Figure 3.7: The map XA- The points oi, 02, 03 are mapped to oa 

XA '■ A — > Ta whose restriction to each side of A is an isometry. 

Definition 3.24. Let A be a geodesic triangle in a metric space Y. Consider 
the map xa ■ A —> Ta defined above. We say that a point u G A is conjugate 
to a point u e A if xa(w) = Xa(w)- The triangle A is said to be ^-thin if 
dist{u, v) < X for any two conjugate points w, u S A. 

The next lemma is well-known. It provides an equivalent definition of rela- 
tive hyperbolicity. 

Lemma 3.25. A geodesic metric space Y is hyperbolic if and only if there exists 
^ > such that every geodesic triangle in Y is ^-thin. 

The main result of this section is the relative analogue of the Rips condition 
for hyperbolic spaces. Namely we show that geodesic triangles in r{G,X U H) 
are thin with respect to the metric distx in the following sense. 

Theorem 3.26. There exists a constant v > having the following property. 
Let A ^ pgr be a triangle whose sides p, q,r are geodesies inT{G,XLni.). Then 
for any vertex v on p, there exists a vertex u on the union q\J r such that 

distx {u, v) < V. 

Proof. The logical scheme of the proof is similar to that of Proposition 13.151 
First we need an auxiliary construction. Let Ta be the tree related to A and 
XA : A — > Ta be the corresponding map. Recall that p- = r+,p+ = q-. Let us 
consider vertices vi,V2 of p chosen as follows. Since T{G, XUH) is a ^-hyperbohc 
space for some ^ > 0, according to Lemma f3.25l there exists a constant ^ such 
that A is ^-thin. Increasing ^ if necessary we can assume ^ G N. 

We chose vertices vi and V2 onp in the following way. If distxuniP-, ^) ^ 6^ 
(respectively distx\jH{v,P+) < 6^), we put vi — p_ (respectively V2 = p+)- If 
disixuniP-jv) > 6^ (respectively distx\jn(.'^iP+) > 6^), we take vi on the 
segment [p^, v] of the path p (respectively V2 on the segment of the path 

p) such that 

distxuH{v,Vi) = 6^ (3.20) 
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V 




for i — 1 (respectively i = 2). 

Denote by ui, U2 the vertices on qU r such that XAi^i) — XAi^i), i = 1, 2. 
By Lemma 13.251 we have 

distxunivijUi) < i = l,2. (3-21) 

Reversing the roles of p and r if necessarily, we can assume that ui € r. Thus 
there are only two cases to consider (see Fig. 13. 8|) . 

Case 1 (Quadrilateral). The vertex U2 lays on r. In this case we denote by 
P11P2 (respectively by rg) the segments of p (respectively the segment of r) such 
that (pi)_ = vi, {pi)+ = V, {P2)- = V, {p2)+ = V2 (respectively (ro)_ = U2, 
(ro)+ = Ml). We also denote by 01,02 the geodesic paths in T{G,X UH) such 
that (oi)_ = Vi, {oi)+ ^ Ui, i ^ 1, 2. 

Case 2 (Hexagonal). No vertex on r is conjugate to V2 (therefore, U2 lays on 
q, see Fig. 13. 8|) . We take a vertex wi on the segment [r_, ui] of the path r such 
that wi — r_ if disixunif- 1 ^i) < 12^ and 

distxuHiwi,ui):^12^ (3.22) 

if distxuHi'i'-i'Ui) > 12<^. Furthermore, if wi = r_, we set W2 — wi, and if 
wi ^ r-, let W2 be the vertex on p U g such that xa{w2) — Xa(wi). Thus we 
have 

distxuHiwi,W2) < ^. (3.23) 
It is easy to see that W2 q. Indeed, if W2 G then 

distxuHivi,W2) = di3txuH{ui,wi) = 12^ > distxuH{vi,V2), 

i.e., the point V2 belongs to the segment [i^i, ^2] of p. Since r contains conjugate 
points for both vi and 'W2, there is a conjugate point for V2 on r that contradicts 
to our assumption. Similar arguments show that W2 belongs to the segment 
[M2,r„] of the path q. 

We denote by pi,p2 (respectively by rg) the segments of p (respectively 
the segment of r) such that {pi)^ = vi, (pi)+ = v, (^2)- — v, (P2)+ = V2 
(respectively (ro)- = wi, (ro)+ = mi), and denote by qo the segment of q such 
that (go)- = U2, {qQ)+ = W2. Also let 01,02,03 denote the geodesic paths in 
T{G,X\J'H) such that (oi)_ = Wi, [oi)+ = m, i = 1,2, (03)- = wi, (03)+ = W2- 

We deal with the second case in details, the first one is only slightly different. 
Let V denote the set of all vertices z on tq U qo such that 

disixuniv, z) = min distxuniv, zq), (3.24) 

ZoeroUqo 

where the minimum is taken among all vertices of Ugo- In particular, we have 

distxuniv, z) < C (3-25) 
since the conjugate point for z is a vertex on ro U go- 
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To every z G V, we associate the set 0{z) of all a geodesic paths o such that 
o_ = v,o+ — z. These paths cut the cycle piP2029oO;^^^o(oi)~^ into two parts 
denoted by ci and C2. More precisely, if z S rg, we set 

Cl = 07-1(01)^^1, 

and 

C2 = o(r2)"^03(go)"^(o2)"^(P2)"\ 

where ri (respectively r2) is the segment [z, ui] (respectively [wi, z]) of the path 
tq. If z € qa, we set 

Cl = 0^203 Vooj"Vi 

and 

C2 = P202<7lO"\ 

where qi (respectively 92) is the segment [w2, z] (respectively [z, ^2]) of the path 
go- We emphasize that ci, C2 depend on the choice of z G and o £ 0{z). 

Lemma 3.27. Let z e o G 0{z), and let s be an Hi-component of the path 
a for a certain i. Then for any j — 1,2,3 there exist no Hi-components of Oj 
connected to s. 

Proof. Without loss of generality we may assume that z r^; the case z ^ q^ 
can be treated in the similar way and we leave it to the reader. 

The proof of the lemma in the cases j = 1 and j = 2 almost coincide with 
the proof of the Lemma 13.161 Indeed assume that s is connected to an Hi- 
component t of Oj for j — 1 or j ^ 2. This means that 

distxun{s-,t^) < 1. 

Thus we have 

distxuniv, Vj) < distxun{v, S-) + distxun{s-,t^) + distxuT-i{t-,Vj) 

< (e - 1) + 1 + (e - 1) < 2e 

By our choice of Vj, this implies Vj = p- in case j — I and Vj — in case 
j = 2. Therefore, Vj coincides with Uj as 

distxuH{vi,P-) = distxuH{ui,p-) 

and 

distxuH(.V2,P+) ^ distxuH{u2,P+)- 
Thus Oj is trivial. A contradiction. 

Suppose that s is connected to an _ffi-component t of 03. In particular this 
means that 03 is non-empty. By the choice of wi and W2 this implies the equality 
distx\j-H{ui,wi) = 12^. Note that 

distxuniui,z) < distxuniui,vi) + distxun{vi,v) + distxuniv, z) < 8^. 
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Figure 3.9: Two cases in the proof of Lemma 13.271 
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On one hand, we obtain 

disixuniz, wi) > distxun{ui,wi) - distxuniui, z) > 12^ - 8^ = 4^. (3.26) 
On the other hand, we have 

distxuniz, wi) < distxuniz, s+) + distxuH{s+,t^) + distxun(t-,wi) 



As in the previous section, given z ^ V and o G 0{z), an iJi-component 
s of the path o is called an ending component if s contains z; for otherwise s 
is called a non-ending component. The proof of the next lemma is completely 
analogous to the proof of Lemma !;-{. 171 We leave details to the reader. 

Lemma 3.28. Let z £ V , a £ 0{z), and s be a non-ending Hi-component of 
the path o for a certain i. For any j — 1, 2, if s is not an isolated Hi-component 
of Cj, then there exists an Hi-component t of Pj that is connected to s. 

Arguing as in the proof of Corollarv l3.18l we immediately obtain the follow- 
ing. 

Corollary 3.29. Let z £ V , o E 0{z). Then for any i — 1, . . . ,to, every non- 
ending Hi-component of the path a is an isolated Hi-component of at least one 
of the cycles ci, C2. 

The next lemma is the analogue of Lemma 13.191 

Lemma 3.30. For any j = 1,2, the following assertion is true. Suppose that 
for any z Cz V and any o G 0{z), o has the ending component, which is not 
isolated in Cj; then for any z G V and any o £ 0{z), the ending component of 
a is connected to an Hi-component of pj for corresponding i. 

Proof. For definiteness assume j = 1. For any z £ V, we define a non-negative 
integer number 7r(z) as follows 



The reader will have no difficulties in proving this lemma in the same way as 
Lemma 13.191 The only difference is that we have to proceed by induction on 



Obviously Lemma [3 .301 vields 

Corollary 3.31. There exists a vertex z £ V and a path a £ 0{z) such that 
either the last edge of a is labelled by a letter from X or the ending component 
of is isolated in at least one of the cycles Ci,C2. 



< (e - 1) + 1 + (e - 1) < 2e 

that contradicts to H3.26|l . The lemma is proved. 



□ 




distx\jn{ui,wi) + distxun{w2, z), if z £ qq. 



□ 
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Let us return to the proof of Theorem [ 

By CoroUaries l3 . 29l and l3 .311 there exists a vertex z € V and a path o € 0{z) 
such that every component of o is isolated in at least one of the cycles Ci,C2. 
Therefore, we have 

distx{u,z) <l{o)MLiiia:i{l{ci), ^(02)}. (3.27) 

Since 

l{o) < f (3.28) 

by our choice of z, it remains to estimate the lengths of ci and C2- Evidently 
we have 

/(go) < ^(03) + Kro) + l{oi) + l{pi) + l{p2) + /(02) < 27e 

Therefore, 

/(c) < l{o) + l{pi) + l{p2) + K02) + l{qo) + 1(03) + l{ro) + l{oi) < 55e (3.29) 

In view of (|3.27() . H3.28|l . and H3.29|l . to complete the proof it suffices to set 
u = 55ML^2_ □ 

Remark 3.32. For metric spaces, the Rips condition can be regarded as the 
definition of hyperbolicity. We note that the fulfilment of Theorem 13.261 for a 
given group and a collection of subgroups does not imply the relative hyper- 
bolicity. Indeed for the pair G = Z and iJ = 2Z with the natural embedding 
H —> G, the statement of Theorem I3.2UI obviouslv holds. However, G is not 
hyperbolic relative to H. Moreover, the corresponding relative Dehn function 
is not well-defined as follows from Proposition 12.361 

By drawing the diagonal, we obtain the following corollary of Thcorcm l3.2UI 
It will be used in the next chapter to study the root problem for relatively 
hyperbolic groups. 

Corollary 3.33. Let pip2P3PA he a geodesic quadrangle inV{G,X UTL). Then 
for any vertex u £ pi there is a vertex v G p2 U P3 U pi such that 

distx{u, v) < 2v. 



3.4 Symmetric geodesies 

The proofs of a number of theorems about ordinary hyperbolic groups (in par- 
ticular, the solution of the conjugacy problem) are based on the following well- 
known property of hyperbolic metric spaces . Let p, q be two geodesies 
such that the distances between p_, q^ and between q^ are 'small', say less 
than or equal to 1, and u,v are two points on p and q respectively such that 
dist{p-,u) = dist{q-,v). Then the distance between u and v is not greater 
than fc, where k is independent of p, 5, u, and v. The straightforward relative 
analogue of this property in the spirit of Proposition!^^ and Theorem l3.26l can 
be stated as follows. 
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Conjecture 3.34. For any k > 0, there exists a constant >i — >c{k) such 
that the following condition holds. Let p,q be a pair of k-similar geodesies in 
T{G, XUH). Then for any two vertices u € p and v G q such that dist{p-, u) = 
dist{q^,v), we have 

distx{u,v) < X. (3.30) 

Unfortunately in general Coniecture 13.341 is false. Indeed consider the free 
group G = {x,y) and the subgroup H = (x), which is a free factor of G. 
Evidently G is hyperbolic relative to H. Let us also consider two geodesies, 
denoted by p and q, in the corresponding relative Cayley graph such that 

cPip)=yx", 0(g) =x", 

and 

It is clear that p and q are 1-similar. Take the vertices m G p and v G q such 
that distxijn{P--,u) — distxunil-^'^') = 1- Thus u — l,v — x", and the length 
u~^v with respect to the generating set {x, y} of G equals n. As n can be taken 
arbitrary large, this obviously violates (|3.30() . 

However a certain refined version of the above mentioned conjecture can be 
proved for relatively hyperbolic groups. The results of this section will be used 
in the next chapter in order to study cyclic subgroups of relatively hyperbolic 
groups. We begin with definitions. 

Definition 3.35. Let p, q be two paths in T{G, XUH). We say that the pair 
{p,q) is symmetric if the labels of p and q coincide, i.e., (j){p) = (t>{q). To each 
such a pair we associate the pair of elements gi — (p_)^^g_, and 32 = {p+)^^q+ 
of G, called the characteristic elements of {p,q). 

It is easy to see that two elements 51,52 are conjugate by some element 
t e G, i.e., 

92 = t^^git 

if and only if there exists a symmetric pair of geodesies {p,q) in T{G,X U H) 
such that ((?i,<?2) is the characteristic pair of {p,q) and 4'{p) ~ (j^ip) = t- 

Definition 3.36. Let {p, q) be a pair of symmetric paths in r(G, X IJH). We 
say that two vertices u p, and u e g are synchronous, if l{[p-, u\) = l{[q-, v]), 
where [p- , u] and [g_ , v] are segments of p and q respectively. Similarly, if a and 
6 are TJ^-components of p and q respectively for a certain i, we say that a and 
b are synchronous components when the vertices a_ and 6_ are synchronous. 

Now we are ready to state the main result of this section. 

Theorem 3.37. For any k > ON , there exists a constant x — x(k) with the 
following property. Let {p,q) be a symmetric pair of k-similar geodesies in 
r(G, X U H.), u,v a pair of synchronous vertices on p and q respectively. Then 

distxiu, v) < X. 
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The proof provided below can be slightly simplified by using references to 
some technical lemmas from |20| . However for convenience of the reader we give 
a complete proof in the spirit of our paper. 

As usual, we divide the proof into a sequence of lemmas. The following is a 
particular case of a well-known property of hyperbolic spaces (see for example, 

m)- 

Lemma 3.38. For any k > 0, there exists a constant E = E{k) such that 
the following condition holds. Let p, q be a pair of k-similar geodesies in 
T[G,X U 71), and u, v synchronous vertices on p and q respectively. Then 
distxuniujv) < E. 

We note that the constant E can be chosen effectively for a given k. In fact, 
one can take Eik) = E'k for an appropriate constant E' , which depends only 
on the hyperbolicity constant of r(G, X U H), not on k. 

Definition 3.39. We say that a symmetric pair of geodesies (p, q) in r(G, XiJTi) 
is minimal^ if for any other symmetric pair of geodesies (p', q') in r(G, X U Ti) 
having the same characteristic elements, the inequality l{p) < l{p') holds. 

Lemma 3.40. Let {p, q) be a minimal pair of symmetric geodesies in T(G, X U 
H). 

1) Suppose that, for some i, two Hi-components a and b of p and q respec- 
tively are connected. Then a and b are synchronous. 

2) Let Ui,Vi and U2,V2 be two pairs of synchronous vertices of p and q 
respectively. Then {ui)~^vi ^ {u2)^^V2. 

Proof. 1) Suppose that a and b are not synchronous. Let 

p^Piap2, 

q = qibq2- 

Assume for definiteness that 

Kqi) < Kpi)- (3.31) 

Since a and b are connected, there is an edge e in r(G, XUH) such that (/)(e) G Hi 
and 

e_ = 6_, e+ = a+. 

Also denote by ri, r2 some paths in r(G, XUH) such that (ri)_ — p_, (ri)+ = 
g_, (r2)- = p+, {r2)+ = q+ (see Fig. 13.10(1 . Consider the cycles 

and 

C2 = ep2r2q2^b^^. 
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By Ai, A2 we denote certain van Kampen diagrams over whose bound- 
aries have the same labels as ci and C2 respectively. For simplicity, we will 
identify 9Aj with cj. Gluing Ai and A2 together along subpaths and e 
of their boundaries, we obtain a new diagram A over H3.1|) with the boundary 
ri^pr2q~^ ■ Further by gluing together the subpaths p and q (which have the 
same labels), we transform A into an annular diagram S (Fig. I3.1U|I . Finally, 
we cut S along the image of the path qiep2 in S and obtain a new diagram E 
over 1)3. l|l with the boundary label 

0(E) = 0(ri)-i(70(r2)[/-\ 

where 

U EE (j){qiep2). 

Thus 

g^^TJ'^giTJ (3.32) 

in the group G, where gi = 0(^1 ), 32 — 0(»'2) are the characteristic elements 
of {p, q). The equality H3.32|l leads to the symmetric pair {p' , q') of geodesies in 
T{G,X U TL) such that (gi,.g2) is the characteristic pair of {p',q') and (f>{p') = 
(t){q') = U . According to H3.31() . we have 

Kp') = \\U\\ = l{qi) + 1 + 1{P2) < l{pi) + 1 + 1{P2) = l{p) 

that contradicts to the assumption that the pair {p, q) is minimal. 

2) Let {ui)~^vi = {u2)~^V2 = w and p = iit2^3, where ti — t2 = 

[mi,U2], ts = [u2,p+]. Denote by fi, the elements represented by labels of 
ti,t3 respectively (see Fig. I3.11|) . Then we have the following equalities in 
the group G: 32 = fs^wfs, w — fi^gifi, where gi,g2 are the characteristic 
elements of {p, q). Thus gi,g2 are conjugate by the element /1/3 whose length is 
smaller than l{p). We get a contradiction with the minimality of (p, q) again. □ 

It is worth to note that the condition (|3.33|) in the following lemma is weaker 
than fc-similarity of p and q. (This is important for our goals.) 

Lemma 3.41. Let {p, q) be a minimal pair of symmetric geodesies in T(G, X U 
Ti.) sueh that 

max{distxuH{p~,q-), distxunip+, q+)} < k (3.33) 
and let u and v be synchronous vertices on p and q respectively such that 

mm{distxun{P-,u), distxun{u,P+)} > 2E, 
where E = E{k) is the constant provided by Lemma \3.38\ Then 

distx{u,v) < 6MLE^k. 
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Figure 3.12: 

Proof. We repeat the trick used in the proof of Proposition 13.151 By the con- 
ditions of our lemma, there exist vertices ui,U2 ^ p and wi,W2 £ <? such that 
ui ^ U2t vi V2 and 

distxuniui, u) = distxun{vi,v) = 2E. (3.34) 

For definiteness we assume that going along p (respectively along q) we first 
meet ui (respectively vi) and then U2 (respectively V2)- 

Let Oi be a geodesic path in T{G,X U H) such that (oi)_ = Ui, {oi)+ = Vi 
for i = 1, 2, and o be a geodesic path in r(G, XiMi.) such that o_ = u, o+ = v. 
We consider the cycles 

ci = [vi,v\o~'^[ui,u]~'^oi 

and 

C2 = [u,U2]02"^[m, U2]"^0, 

where and [m, U2] (respectively and [f,f2]) are the segments oi p 

(respectively q). 

Note that every component of o is an isolated component in at least one of 
the cycles ci,C2. Indeed, the same arguments as in the proof of Lemma |3.16l 
together with the equalities H3.34|l show that no component of Oi is connected 
to a component of o for i — 1,2. Suppose that a component s of the path is 
connected to a component ri in ci and r2 in C2. Since p and q are geodesies, 
ri and ^2 can not belong simultaneously to p or q. Hence we can assume that 
ri G p and r2 £ g (see Fig. I3.12|) . By Lemma |3.40l ri and r2 are synchronous 
components. However this can not happen if ri S ci and r2 G C2. 

Thus every component of o is an isolated component in at least one of the 
cycles Ci, C2 and has X-length at most ML max l{ci) by Lemma l3.1l By Lemma 

2—1,2 

KM l{oi) < E iov i = 1,2 and l{o) < E. Therefore, l{c,) < 6E for i = 1,2. 
This implies 

distx{u,v) < I (a) ML max I (c,) < 6MLE^. 

i— 1,2 

□ 
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Corollary 3.42. For any fc > there exists a constant p = p{k) such that for 
any two conjugate elements f,g of G of relative lengths 

max{|/|xu-H, \g\xuH} < k, 
there exists an element t Cz G such that /* — g and 

\t\xuH < P- 

Proof. Let 

p = {cardXf'^^^^ + 1 + AE, 

where E = E[k) is the constant from Lemma |3.38l Let (p, g) be the minimal 
pair of symmetric geodesies in r(G, XVJT-L) with the characteristic elements /, g. 
Set t = (f){p). If l{p) > 4:E, let po be the segment of p such that 

distxuHiipo)-,P-) = distxuHiipo)+,P+) = 2E. 

By the second statement of Lemma [3.401 and Lemma [3.411 the length of po does 
not exceed the number of elements of G having length at most QMLE^k with 
respect to the generating set X. Thus we have 

Z(po) < (cardX)6^^^^''= + l 

and 

\t\xun = l{.p)<Kvo)+^E<p. 

□ 

Lemma 3.43. For any A: > 0, A > 1, c > 0, there exists a constant rj — 77(A, c, k) 
such that the following condition holds. Let {p, q) be an arbitrary symmetric pair 
of k-similar (A, c)~quasi~geodesics without backtracking in T{G, XUli.) such that 
no synchronous components of p and q are connected. Then for any i — I, . . . ,m 
and any Hi-component e of p, we have 

distxie-,e+) < r]l{\p_,e+]), (3.35) 

where [p_,e+] is the segment of p. 

Proof. Let Eq = £(A, c, k) be the constant given by Theorem 13.231 Let also 
El = £(A, c, maxjfc, eo})- Set 

r/ = max{2£o, £i, !}• 

We proceed by induction on n = l{[p-, e+]). The proof in the case n = 1 is 
given below together with the proof in the general case. 

First suppose that no component of q is connected to e. Then the inequality 
H3.35|l follows from Theorem 13.231 Further, assume that there exists an Hi- 
component e' of q connected to e. Let m be the length of the segment 
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Figure 3.13: The cases m > n and m < n in the proof of Lemma l3.43l 



of q. By our assumption, m ^ n. Thus there are two possibihties (see Fig. 

roil . 

Case 1. m < n (this case is impossible if n = 1). Note that 

max{(iisix(e-, €'_), distx{e+, e'_^)} < Eq (3.36) 

by Thcorem l3.23l We denote by / the iJi-component oip which is synchronous 
to e'. Since p and q are symmetric, we have 

distx (e'_ , e'|_) = distx (/- , /+) < ?7"^ (3.37) 

by the the inductive assumption. Taking (|3.36|) and H3.37|l together, we obtain 

distxie-, e+) < 2eo + rjm < rj{m + 1) < rjn 

Case 2. m > n. Denote by g the _ffi-component of q which is synchronous 
to e. If no iJi-component of the segment [p_,e_] of p is connected to g (in 
particular, this is so if n = 1 since the segment [p_,e_] is trivial in this case), 
then we obtain 

distx (e-,e+) = distx{g-,g+) < ei 

by applying Theorem 13.231 for the segments [p_,e_] and [g_,e'_] of p and q. 
The case when g is connected to a component of the segment [p_,e_] can be 
reduced to Case 1 by reversing the roles of p and q. □ 
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Figure 3.14: 

Lemma 3.44. For any fc e N, there exists a constant >cq = XQ{k) such that the 
following condition holds. Let {p,q) be a symmetric pair of k-similar geodesies 
in T{G,XLni.) such that no synchronous components of p and q are connected. 
Then for every pair of synchronous vertices u ^ p, v ^ q, we have 

distx{u, v) < kq. 

Proof. Without loss of generality, we may assume that q- — 1. Since the labels 
of the segments and of p and q respectively coincide, the element 

P- is conjugate to the element w — v~^u in G. 

Note that by Lemma FS-SSI the relative length of u; satisfies \w\xuH < E. We 
consider the shortest (with respect to the relative metric) element t ^ G such 
that p- = t~^wt. By Lemma r-{.42l the we have 

\t\xun < P, 

where p — p(max{E , k}) . Let (r, s) be the symmetric pair of geodesies in 
T{G,X U H) such that r_ = u, S- — v, and the labels (j){r) = (j){s) represent t 
in G. Thus the label of any path from s+ to r+ in r{G, X UH) represents the 
element p_ in G. 

Suppose that there exist components of r connected to some components of 
p. We consider the last such a component a of r. Thus r = riar2, there exists 
a component 6 of p connected to a, and no component of r2 is connected to 
a component of p. To be definite we assume that b belongs to (The 
case when b belongs to [p- , u] can be treated in the same way and is left to the 
reader.) Let c be a path in T{G, X UH) of length at most 1 such that c_ — b^, 
c+ = a+ (see Fig. I3.14f) . Notice that 

l{[u,b^]) = l{[u,b+]) - 1 < distxuH{u,a^) + distx>jH{a^,b+) - 1 = l{ri) 
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as p and r are geodesic. Hence 

I{[u,b.]cr2)<l{n) + l + l{r2)=l{r). 

Obviously the path [p_,5_]cr2 is (1, p) -quasi-geodesic without backtracking as 
follows from the choice of a. Thus replacing r with r' = [m, 6_]cr2 and s with 
the geodesic symmetric to r', we may assume that [p^,u\r has no backtracking. 

Let e — e{l, p, k) and ry — 77(1, p, maxje, fc}) be constants provided be Theo- 
rem and Lemma 1^31 respectively. We consider two cases. 

Case 1. Suppose that there are no synchronous connected components 
of r and s. Applying Lemma 13.431 for the symmetric (1, p) -quasi-geodesic 
paths r~^[p_,u]~^ and s~^[q_,ti]^^, we obtain that the X-length of any Hi- 
component e of r satisfies the inequality 

distx{e^,e^) < r/l{r) < r]p. 

Hence, 

distx{u,r^) < l{r)rjp < r/p^. 

Finally we have 

distx{u, v) < distx{u, r+) + distx{r+, s+) + distx{s+, v) < 2ryp^ + k. 

Case 2. Now assume that there is at least one pair of synchronous connected 
components in r and s. Let i, j be the connected synchronous components 
of r and s respectively such that there are no connected synchronous compo- 
nents of the segments and of r and s. By Theorem 13.231 we have 
distx{i-, j-) < £■ Therefore, the paths and [1, w] [w, j_] form a 
symmetric maxje, fc}-similar pair. Arguing as in the Case 1, we obtain 

distx (u, v) < 2rjp^ + e. 

In both cases it suffices to set = 2?7p^ + max{e, fc}. □ 

Now we are ready to prove the main result of this section. 

Proof of Theorem \3.3'l\ Let ai, . . . , a; be the set of all components of p that 
are connected to the corresponding synchronous components of q. We denote 
by bj the component of q connected to aj . Changing if necessary the order of 
enumeration of ai, . . . , a;, we may assume that 

p = piai . . .piaipi+i, 

q = qibi . . . qibiqi+i, 

where for any j = 1, . . . , Z -f 1, (pj, g^) is a symmetric pair of e-similar geodesies 
for e = e(l,0,fc) given by Theorem 13.231 fsee Fig ...). Notice that there exist 
no connected synchronous components of pj and qj for any j = 1, . . . , Z -f- 1. As 
u and V are synchronous vertices of and qj for a certain j, it suffices to set 
>c = x-o(max{e, k}), where >fo(max{e, k}) is provided by Lemma [3.441 □ 



67 




68 



Chapter 4 

Algebraic properties 



4.1 Elements of finite order 

Recall that the number of conjugacy classes of elements of finite order in any 
hyperbolic group is finite. A generalization of this result to the class of hyper- 
bolic products of groups can be found in [221 • this section we extend these 
results by proving the following. 

Definition 4.1. Let G be a group hyperbolic with respect to a collection of 

subgroups {Hx}\^\. An element g € G is called parabolic if it is conjugate to 
an element of one of the subgroups Hx . Otherwise g is said to be hyperbolic. 

Theorem 4.2. Suppose G is a group hyperbolic with respect to a collection 
of subgroups {H\}\^f^. Then the number of conjugacy classes of hyperbolic 
elements of finite order in G is finite. 

It is well known that if G acts on a tree without inversions and with a 
compact quotient, then every element of finite order has a fixed point (see |77| 
or |33| ) . In other terms, if G is a fundamental group of a a graph of groups, 
then each element of finite order in G is conjugate to an element of one of the 
vertex groups. In combination with Splitting Theorem from Section 2.4, this 
shows that it suffices to prove the theorem in case G is finitely generated (and 
therefore the collection of subgroups is finite by Corollarv 12.481) . In the rest of 
this section we assume that G is generated by a finite set X and is hyperbolic 
relative to subgroups {Hi, ... , H„i}. 

Recall, that a path in a metric space is said to be fc-local geodesic if any 
its subpath of length at most k is geodesic. The following lemma is well known 
(see, for example, 19. CH. III.H, Theorem 1.13]). 

Lemma 4.3. Let r be a k-local geodesic in a S-hyperbolic metric space for some 
k > 86. Then r is (A, c) -quasi-geodesic for A — < 3 and c — 26. 
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Figure 4.1: 

Corollary 4.4. Let g be an element of finite order in G. Then G is conjugate 
to an element of relative length at most 8(5+1, where 5 is the hyperbolicity 
constant for T(G, X U Ti.). 

Proof. We assume that g is a shortest element in the conjugacy class g'~^ and 
Islxu-H > 8(5 + 1. Let us take a shortest word U G {X \J Ti.)* representing g and 
consider the path p„ such that (p„)_ = 1, 4'[pn) ^ , n £ N. Since g is a 
shortest element in 5*^, p„ is {8S + l)"local geodesic in r(G, XUH). Therefore, 
by Lemma 14.31 we have 

\9"\xun = dtstxunil, {Pn)+) > ^KPn) -25 > ^\n\ - 25. 

Note that l/3|n| — 2(5 7^ for any n big enough. Hence the order of g is 
infinite. □ 



In contrast to the case of ordinary hyperbolic groups, the above corollary 
does note imply the desired result since balls in r(G', XUTi) are, in general, not 
finite. The next lemma is the crucial ingredient of the proof of Theorem 14.21 

Lemma 4.5. Suppose that a group G is generated by a finite set X and is 
hyperbolic relative to subgroups {Hi, . . . Then there exists a constant B 

such that the following condition holds. Let f be a hyperbolic element of finite 
order in G such that f has smallest relative length among all elements of the 
conjugacy class f'^ . Then 



\nx<B\f\ 



xun- 



Proof. Let U he a, shortest word in {X U H)* representing / in G. Let n be 
the order of /, Z the relative length of /. Wc consider an arbitrary cycle p in 
r(G, X WH) with the label f7" and take a subpath po of p obtained as follows. 
If p is a cycle without backtracking, we set po = p. Further suppose that there 
exists two connected components si and S2 of p. Let 

p — asibs2C. 
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Passing to another pair of connected components if necessary, we may assume 
that 6 is a path without backtracking and no component of b is connected to 
the component si, S2. In this case we set po = b. 

Since 4>{po) is a (cyclic) subword of J7", we have 

0(po) = U^V, 

where Uq is a cychc shift of U and F is a cychc subword of U of length less than 
I. It is easy to check that A: > 0. Indeed ii k — 0, then / is not the shortest 
element in the conjugacy class f^. 

Let e be a path in T{G,X U TC) of length at most 1 such that e_ = (po)- 
and e+ = (po)+ (see Fig. 14.111 . We consider the cycle c = poe~^. According to 
our choice of poj c is a cycle without backtracking. We have 

l{c) = l{po) + l<kl+ \\V\\ + 1 < (fc + 1)1. 

Let W be an -syllable in U. Then is a label of at least k components 
of c. Since all components of c are isolated, applying Lemma l3. II we obtain 

k\W\x < MLl{c) < ML{k + 1)1. 

Hence, 

\W\x < ML^^l < 2MLI. (4.1) 
k 

Finally, since the inequality (|4.1|) holds for any syllable W olU, we have \U\x < 
2MLP. □ 



Proof of Theorem \4-.^ By combining Lemmas 14 . 41 and 14 . 51 we obtain that each 
hyperbolic element of finite order in G is conjugate to an element of X-length 
at most B{8S + 1)^. Since G is locally finite with respect to the metric distx, 
this proves the theorem. □ 

As a corollary, we have 

Corollary 4.6. The set of orders of hyperbolic elements in G is finite. 

Corollary 4.7. If G is residually finite and all subgroups H\ are torsion free, 
then G is virtually torsion free, that is G contains a torsion free subgroup of 
finite index. 

Proof. Let ffi, ■ • ■ 1 3fc be elements of G such that each hyperbolic element of 
finite order is conjugate to one of them. Then there exists a normal subgroup 
N of finite index in G such that gi ^ for alH = 1, . . . , fc. Thus A^ contains 
no hyperbolic elements of finite order. Hence A^ is torsion free. □ 

Note that the requirement of residual finiteness is essential. 
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Example 4.8. Let H he a. finitely generated torsion free simple group. Let w 
be an arbitrary nontrivial element of H. Consider the group G given by the 
relative presentation 

G = {x,H \ = 1, X ^ [x, w] [x, w'^] . . .[x, w"]). 

It is easy to check that G is a quotient of the free product {x \ x"^ = 1) * H hy 
the relation x = [x, w] [x, w'^] . . .[x, w"] satisfying C"(A) hypothesis (as a relation 
over a free product) with A — > as n oo. Therefore, by the Greendlinger 
Lemma the relative Dehn function of G with respect to H is linear for all 
n big enough and thus G is hyperbolic relative to H. However, any subgroup 
N of finite index in G contains H (otherwise N n H — {1} and hence G/N is 
infinite). Now the relation x = [x, w][x, w"^] . . . [x, w"] implies that x G G. Thus 
N = G, i.e., G contains no proper subgroups of finite index. In particular, G is 
not virtually torsion free. 

4.2 Relatively quasi— convex subgroups 

Our discussion in this section is stimulated by some ideas of Gromov j45| which 
were elaborated by Gersten and Short |33|j Alonso and Bridson 0, and oth- 
ers (see and references therein). Our main goal here is to introduce the 
(geometric) notion of a quasi-convex subgroup of a relatively hyperbolic group 
and to obtain some analogues of well-known theorems about quasi-convex sub- 
groups in hyperbolic groups. In the next section, adopting an idea of Gersten 
and Short 021 to the relative case, we apply our results to the study of trans- 
lation numbers. For the dynamical notion of quasi-convexity for convergence 
groups we refer to jl2l. 

Definition 4.9. Let G be a group generated by a finite set X, {Hi, . . . , Hm} 
a collection of subgroups of G. A subgroup i? of G is called relatively quasi- 
convex with respect to {Hi, . . . , Hm} (or simply relatively quasi-convex when 
the collection {Hi, . . . , H^} is fixed) if there exists a constant tr > such that 
the following condition holds. Let /, g be two elements of R, and p an arbitrary 
geodesic path from / to g in r(G, X U H). Then for any vertex v £ p, there 
exists a vertex w £ R such that 

distx{u, w) < a. 

Note that, without loss of generality, we may assume one of the elements /, g to 
be equal to the identity since both the metrics distx and distxuH invariant 
under the left action of G on itself. 

It is easy to see that, in general, this definition depends on X. However in 
case of relatively hyperbolic groups we have 

Proposition 4.10. Let G be a group hyperbolic with respect to a collection of 
subgroups {Hi, . . . , Hm} and R a subgroup of G. Suppose that Xi, X2 are two 
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finite generating sets of G. Then Q is relatively quasi-convex with respect to Xi 
if and only if it is relatively quasi-convex with respect to X2 ■ 

Proof Let Ti = T{G, XiUH) and = r(G, UH). For every x G Xi, we fix 
a word Wx over X2 representing x in G. To each path p in Fi, we assign a path 
in r2 which starts and ends at the same elements as p and has label obtained 
from 4){p) by replacing x with Wx for every x € Xi. 

Suppose that R is quasi-convex with respect to X2. Let r be an element 
of R, p a geodesic path in Fi such that p_ = 1 and p+ — r. We also take 
a vertex u € p. Denote by q the path in F2 corresponding to p, and by v 
the vertex corresponding to v (thus u = v being considered as elements of 
G). By Proposition 12.81 q is (A, 0)-quasi-geodesic for some constant A which 
is independent of p. Moreover, since p is a path without backtracking, then 
obviously so is g. 

By Theorem 13.231 q lies in the closed e — e(A, 0, 0)-neighborhood (with 
respect to the metric distx2) of the geodesic path s in F2 with s_ = 1, s+ = r. 
As R is quasi-convex with respect to X2 , s belongs to the closed cr-ncighborhood 
(with respect to distx2) of R, where a is the quasi-convexity constant. Thus 

distx2 {v, R) < e + a. 

Applying Proposition 12.81 again, we obtain the upper bound on distxi{u, R), 
which is independent of u and p. Thus R is quasi-convex with respect to 
Xi. □ 

Definition 4.11. Let G be as in the Definition 14.91 A relatively quasi-convex 
subgroup i? of G is called strongly relatively quasi-convex if the intersection 
R n Hf is finite for any g £ G, i = 1, . . . , to. 

Definition 4.12. Recall that a map l : {Mi,disti) — > {M2,dist2) between two 
metric spaces Mi and M2 with metrics disti and dist2 is called a quasi-isometric 
embedding if there exist ci, C2 > such that for every two points x,y £ Mi we 
have ^ 

— disti{x, y) ~ C2 < dist2{i{x), i{y)) < cidisti{x, y) + 02- 

Cl 

Theorem 4.13. Suppose that the group G is hyperbolic relative to the collection 
of subgroups {Hi, . . . , Hm}- Let R be a subgroup of G. Then the following 
conditions are equivalent. 

1. R is strongly relatively quasi-convex. 

2. R is generated by a finite set Y and the natural map (R^disty) — > 
{G, distxan) is a quasi-isometric embedding. 

Proof. For every x,y €z G and every i — 1, . . . , to we consider the set 

Zx,y,i = {xhy \ h e Hi} n R. 
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Figure 4.2: 



Also set 

Zo = {reR \ \r\x < 2a + 1}, 
where a is the quasi-convexity constant for R. 

To prove the theorem we need two auxihary lemmas. 

Lemma 4.14. Let 

= {geG\ \g\x < a}. 
Then the subgroup R is generated by the set 



(4.2) 



Proof. Let r be an arbitrary element of R. We consider a geodesic p in T{G, X U 
Ti.) such that p_ = 1, p+ = r. Let go = 1, . . . , = t be the consecutive 
vertices oi p (see Fig. . By the definition of a relatively quasi-convex subgroup, 
for any i=l,...,n— 1, there exists an element G i? such that 



distx{ri,gi) < a. 



(4.3) 



We also set rg = 1 and r„ = r. Denote by Xi the element ^gi and by e^+i the 
edge of p going from gi to gi+i- 

Obviously we have 
By H4.3|l . the X-length oi Xi satisfies \xi\x < cr. Therefore the element 



Si = Xi(j){ei+i)x^^j^ 

either belongs to Zq in case (/)(ej+i) G X, or belongs to Z^i.xi+ij if (f'i^i+i) G 
for some j — 1, . . . ,m. Thus in both cases we have Si G Z. 

It is clear that 



^n — l-^n— 1 



roSo . . . Sn-l = So ■ ■ ■ Sn-1 



(4.4) 
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as ro — 1. Therefore r„ E (Z). Since r was an arbitrary element of R, the 
lemma is proved. □ 

Lemma 4.15. For any x,y E G and any i ~ 1, . . . ,m the set Z^^yj is finite. 

Proof. Assume that Zx,y,i — {zo,zi,...} is infinite for some x,y E G, i € 
{1, . . . , to}. Suppose that for any j — 0,1, . . ., Zj — xhjy, where hj G Hi. The 
elements tj = Zq^zj are different for different j > 0. However we have 

tj = y^^hox^^xhjy = y^^hohjy G iJf 

for every j. Recall that tj G R for any j by the definition of Z^^y^i. Therefore, 
the intersection R n Hf is infinite contrary to our assumption. □ 

Now we are able to show that the first condition in Theorem l4 . 1 31 implies the 
second one. Using Lemma [4. 151 one can easily see that the set Z is finite since 
the ball is finite. Further by Lemma [4.141 R is generated by Z. Therefore 
R is finitely generated. Moreover, it follows from the proof of Lemma 14.141 
(see H4.4|l ') that for any element r G i? of relative length \r\xun — we have 
r — sq . . . s„_i for certain sq, . . . , Sn-i G Z. This means that 

\r\z < \r\xun, 

i.e., the map {R,distz) — > {G, distxun) is a quasi-isometric embedding. 

To prove the converse implication, we assume that R is generated by a 
finite set Y = Y^^ and the natural map (R,distY) {G,distxu'H) is a quasi- 
isometric embedding. We denote by ci,C2 the corresponding quasi-isometry 
constants. 

Note that if r G i? n i7f for some i G {1, . . . , to} and g E G, then 

My < ci\r\xuH +C2 < ci{2\g\xun + 1) + C2- 

Since Y is finite, we obtain card {R Cl Hf) < oo for i = 1, . . . , to and any g E G. 

It remains to show that R is relatively quasi-convex. For any element y EY, 
we fix a word Wy over the alphabet X IJH representing y in G. Set 

H = max\\Wy\\. (4.5) 

y&Y 

Given an element r E R, we consider the shortest word V = yi . . .yn over Y 
representing r. Let 

U = Wy,...Wy^ 

be the word over X obtained from V by replacing each yi with the corresponding 

Wy^. 

Let Uq be a subword of U . Then 

U^^AWy^...Wy^^,B, 
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where ||^|| < /x and ||i3|| < /i. Since any subword of V is geodesic with respect 
to the metric disty on R, we have 

\\Uo\\< 2^l + ^l{k + l)^ 

2/i + fi\yj . ..yj+klY < 

2fi + fi{ci\yj ...y.i+k\xuH + C2) < 

2^1 + 11 (ci {\Uo\xvjH + 2/i) + C2) . 

Thus the path p in r(G, X U U) with p- = l labeUcd U is (/iCi , + 2^jl^ci + 
/xc2)-quasi-geodesic. Let e = e{^ci, 2/i+2/i^ci+/iC2, 0) be the constant provided 
by Proposition 13.151 Then for any geodesic path q in T{G,X U H) such that 
q- — 1 and g+ = r, and any vertex v £ q, there exists a vertex u £ p such that 

distx{u, v) < e. 

It is clear that any vertex of p befongs to the cfosed /i-neighborhood of R with 
respect to the metric distx- Hence, 

distx{v, i?) < e + /i. 

Since the right hand side of the above inequahty is independent of r, R is 
relatively quasi-convex. □ 

As is well known, any quasi-convex subgroup of a hyperbolic group is hy- 
perbolic itself. The theorem below generalizes this result. 

Theorem 4.16. Let R be a strongly relatively quasi-convex subgroup of G. 
Then R is a hyperbolic group. 

Proof. By Theorem 14.131 R is generated by a finite set Y . As in the proof of 
Theorem 14. 131 for any y G F, let Wy denote a word over X UH representing y 
in G and let /i be defined by (|4.5(l . We denote by r{R,Y) the Cayley graph of 
R with respect to Y and define the map 

V' : r(i?,y) ^r{G,xun) 

as follows. First we require the restriction of tp to the vertex set of T{R,Y) 
to coincide with the natural embedding R ^ G. Secondary, given an edge e 
of r{R,Y) with label 0(e) — y, we assume '(/^(e) to be the path in r{G,X U 
Ti.) labelled Wy. Obviously this two conditions uniquely define ip- Note that 
V' is a quasi-isometric embedding by Theorem 14.131 We denote by ci , C2 the 
corresponding quasi-isometry constants. 

Let A = pqr be a geodesic triangle in T{R, Y). Then the image A* = p*q*r* 
of A under is a triangle in r(G, XUH) whose sides are (A, c)-quasi-geodesics, 
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where A and c depend only on ci,C2, not on A. Since T{G,X U ?Y) is a S- 
hyperbolic space, by Lemma [3.51 there is a constant H = H{X,c,0) such that 
each side of A* belongs to the closed i7-neighborhood (with respect to distxun) 
of the other two sides. 

Let u be a vertex on one of the sides of A, say u G p, and u* = 'ip{u). Let 
also V* be a vertex on q* U r* such that 

distxun{u*,v*) < H. (4.6) 

Clearly there exists a vertex w* £ q*Ur* such that w* — iplw) for some w G qUr 
and ^ 

distxuniw* ,v*) < -fi. (4.7) 

Combining H4.(j|l and 14.7|l . we obtain 

distyiu, w) < cidistxuniu* , w*) + C2 < ci ( H + —fi \ + C2- 



Thus r(i?, Y) is (5'-hyperbolic for 5' = ci (i? + 1/2^) + C2. □ 

Remark 4.17. The above theorem does not hold without the assumption 
card [R n Hf) < oo. Indeed, let G = Hi * H2 for some finitely generated groups 
Hi, H2. Let Ki and K2 be subgroups of Hi and respectively. Suppose, in 
addition, that at least one of the subgroups Ki , K2 is not finitely generated. 
Then the subgroup R generated by Ki , K2 is obviously relatively quasi-convex, 
but not finitely generated by the Grushko-Neumann theorem since R = Ki*K2- 

We conclude with a proposition describing the intersections of relatively 
quasi-convex subgroups. The logical scheme of the proof is due to Short j78| . 

Proposition 4.18. Let P and R he two relatively quasi-convex subgroups of G. 
Then P H R is relatively quasi-convex. 



Proof. Let us take an element g G PDR and consider a geodesic p in T{G, XUH) 
such that p_ = 1, = g. We also take an arbitrary vertex u € p. Let a denote 
the quasi-convexity constant for both the subgroups P and R. 

We have to show that there exists a vertex v £ PD R within an X-distance 
at most a' from v, where a' is the constant which is independent of p and u. 
Let us consider a vertex v £ P D R satisfying the following two conditions. 

1 . There exists a path s from u to w such that for every vertex w £ s we have 

max{distx{w, P), distx{w, R)} < a. 

(Note that the set of vertices v satisfying this condition is non-empty; in 
particular, it contains g.) 
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Figure 4.3: 



2. V is the closest vertex to u with respect to distxuH satisfying the first 
condition. 

We are going to prove that 

distxuniu, v) < {card B^f , (4.8) 

where is the ball defined by l|4.2(l . 

Suppose that H4.8|l is false. Then l{s) > {card B^Y . According to the first 
condition there exist two vertices, say a and b, on s and two elements from B^ , 
say X and y, such that ax G P, ay & R and bx E P, by £ R (see Fig. 14. 3|) . 
Let s — Si[a,b]s2- Consider the path t in T{G,X U H) such that — u and 
(j){t) = 0(si)0(s2)- We state that i+ e PCiR. Indeed bx E P and b(j){s2) = v e P 
yield x~^0(s2) G P. Therefore, 

t+ = 0(si)0(s2) = (aa;)(x-V(s2)) e P. 

Similarly, i+ G i?. Thus t+ E P D R. Moreover, for every vertex w G t we have 

max{distx{w, P), distx{w, R)} < cr. (4.9) 

Indeed let t = sit2, (f>{t2) = <P{s2)- If w G si, then the fulfilment of (|4.9() is 
obvious. Suppose that w £ t2. Let z be the vertex of S2 such that the segment 
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[uiji+J of t2 has the same label as the segment [z,v\ of S2- Then there exists 
z' € P such that distx{z, z') < a. Note that 



w(z ^z')— w{z ^v){v ^ z') — w4){[z,v\)v ^ z' = w(j){[w,tji?\)v ^z' = 

ww^^t-^-v^^ z' — t-f-v^^z' G P 

as t+, V, z' G P. Thus 

distx{w, P) < distx{w,w{z~^ z')) — distx{z, z') < a. 

Similarly distx{w, R) < a. We have proved that satisfies the first condition 
for V. Since t is shorter than s, we arrive at a contradiction. 

Now we want to estimate the X-distance between u and v. Let r be an 
element of R such that 

distxiu,r) < a. (4.10) 

Note that 

distxiiniv, r) < distxuniu, v) + distxiin{u, r) < cr + [card ■ 

Let y be a finite generating set for R. Then, according to Theorem 14.131 we 
have 

distyiv, r) < Ci (a + [card -B^) ) + C2 
where ci, C2 depend on R and G only. Therefore, 

distx{v, r) < distyiv, r) max \y\x < ( ci ( cr + (card B^)] + C2 ) max \y\x- 

(4.11) 

Summing (|4.1U|) and H4.11|l . we obtain 

distxiu, v) < ^ci ^(T + [card -B^) ^ + C2^ m^ \y\x + o. 
Thus P n i? is relatively cr' -quasi-convex for 

cr' = [c.Y [a + [card B^)"^ + C2^ m_ax \y\x + a. 

□ 



4.3 Cyclic subgroups and translation numbers 

It is well known that if a group G is hyperbolic, then any cyclic subgroup of G 
is quasi-isometrically embedded into G |45l IH] . This result is one of the corner 
stones of the small cancellation theory over hyperbolic groups 65 . 

It seems to be easy to prove the following by using arguments similar to 
the ordinary hyperbolic case. Let G be a group, {B\, . . . ,Plra\ a collection 
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w = gv 




1 

Figure 4.4: 



of subgroups of G. Suppose that the relative Cayley graph r{G,X U H) is 
hyperboHc. Then for any element g that is not conjugate to an element of 
one of the subgroups Hi, ... , , the cyclic subgroup generated by g is quasi- 
isometrically embedded into G (with respect to the relative metric on G). 

Unfortunately, in general, this is not true. Indeed, consider an arbitrary 
groups H and the direct product G = Hi x H2, where Hi = H, i = 1,2. Then 
the relative Cayley graph r{G,H) of G with respect to {Hi,H2} has finite 
diameter and, in particular, it is hyperbolic. To each element h ^ H , one can 
assign the element g — {h,h) E H x H. Obviously g is not conjugate to an 
element of one of the copies of in G whenever h ^ 1. However, the relative 
length of is at most 2 for every n. 

In this section we establish the quasi-convexity of cyclic subgroups gener- 
ated by hyperbolic elements in relatively hyperbolic groups. As the previous 
example shows, to this end we need some additional arguments apart from the 
hyperbolicity of T{G, XUH). Moreover, we do not restrict ourselves to the case 
of finitely generated groups, as the general case is important for the develop- 
ment of the small cancellation theory over relatively hyperbolic groups 68 and 
some of its applications. However the Splitting Theorem allows to reduce the 
proof to the finitely generated case. After such a reduction, we will follow the 
logical scheme suggested in 0^1 (the underlying idea has also been used in [HK] 
and (2j to obtain similar results in wider contexts). Our main tools will be the 
theorems about quasi-convex subgroups and results from Section 3.4. 

Theorem 4.19. Let G be a finitely generated group hyperbolic relative to a 
collection of subgroups {Hi, . . . , Hm}, g a hyperbolic element of G. Then the 
centralizer C{g) of g in G is a strongly relatively quasi-convex subgroup in G. 

Proof. Let a be an element of G{g), p a geodesic path in r(G, XUH) such that 
P- = 1, p+ = a. We have to show that for any vertex v on p there exists a 
vertex u G G{g) such that distx{u, v) < a, where a = c(g) is independent of v 
and a. For this purpose, we also consider a geodesic q in r(G, X U W) such that 
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= (^(q) and q- ^ g (see Fig. 14. 4f) . Since a G C(g), we have 



9+ = 94>{q) = .90(p) = 5a = ag. 

By fc we denote the length \g\x- Then, 

distx{p+,q+) = distx{a,ag) = \g\x- 

Thus {p, q) is a pair of /c-similar symmetric geodesies in T{G, X U 7i). 

Let XT = >«r(A:) be the constant from Theorem 13.371 w the vertex on q syn- 
chronous to V. By Theorem 13.371 distx{v,w) < x. Let Conj denote the set of 
all pair of elements {f,g) € G x G such that / and g are conjugate in G. To 
each such a pair we assign an element tf^g £ G such that f^f-n — g and set 

<T ^ ma.x{\tf^g\x : (f,g)<EGonj, \f\x + \g\x<k + x}. 

Since G is locally finite with respect to the metric distx, <J is well-defined and 
depends on k and >t only (the collection of elements t /_g is supposed to be fixed) . 

By the choice of it, there exists an element t £ G of X-length at most cr 
such that (w~^ti;)* = g. Note also that w — g(l){[g, w]) = gv. This yields 

vtg = vt{v~^wY = v{v^^w)t = wt ^ gvt. 

Hence vt £ G{g). It remains to note that distx{v,vt) ~ \t\x < cr. 

Let us show that C{g) D hI is finite for any f £ G, i — 1, . . .m. Evidently 
we have C{g) n h( < . Therefore, 

C{g) n hI < nnf ^ {hI^^^' n h.^ ^ . 

Since g is hyperbolic, fgf^^ ^ Hi and thus the intersection h{^-^ CiHi is finite 
by Proposition 12 . 3t)l The lemma is proved. □ 

Corollary 4.20. Let G be a finitely generated group hyperbolic relative to a 
collection of subgroups {Hi, . . . , Hm}, g £ G a hyperbolic element of infinite 
order. Then there exist A > 0, c > such that 

W'lxuH > X\n\ - c (4.12) 

for any n £TL. 

Proof. By Lemma [4.191 G{g) is strongly relatively quasi-convex. Further ac- 
cording to Theorems l4.13l and l4.16l G{g) is generated by a finite set Y and hyper- 
bolic. The center Z of C{g) is infinite, as it contains (g). As is well-known, any 
hyperbolic group with infinite center is virtually cyclic. Hence the index of {g) 
in G{g) is finite. This obviously implies that the map (((?), dist) — > {C{g), disty) 
is a quasi-isometric embedding (here dist denotes the natural metric on (g) with 
respect to the generating set {g}). 
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Thus we have a sequence of quasi-isometric embeddings 

{{g),dist) {C{g),distY) {G,distxun)- 

Since composition is also a quasi-isometric embedding, we obtain H4.12|) . □ 

Corollary 4.21. Let g be a hyperbolic element of infinite order in G. If {g'^Y = 
g^ for some k,l G t E G, then k = ±1. 

Proof. The argument is standard. If A; ^ ±1, we can assume < |^|. Then 
{g^" Y" = g'". This yields 

|ff'"|xuw = \{g''"y" Ixun < 2n\t\xun + \k\'''\g\xun = 

Mt\xun + in'°'"''\9\xuH 
for any n G N contradictory (|4.12|l . □ 

The reader can also derive 

Corollary 4.22. Suppose that B is a subgroup of G. If B is isomorphic to a 
Baumslag-Solitar group, that is, 

B^{a,b\ {a'^Y = a'), 
then B is conjugate to a subgroup of Hx for some A £ A. 

Our next goal is to show that, in fact, the constant A in CoroUarv 14.201 is 
independent oi g. It is convenient to express this property in terms of translation 
numbers. 

Definition 4.23. Let K he a group generated by a finite set S relative to a 
collection of subgroups {/A}AeA, x an element of K. The relative translation 
number of x is defined to be 

t'^'^x) = lim -|:e"|5ui, (4.13) 

n^oo n 

where | • |sui denotes the relative length function with respect to S and {/a}a6A- 

The following lemma is quite trivial (The proof of its non-relative analog 
can be found in ^43; : it works in the relative case without any changes.) 

Lemma 4.24. 1. The limit in j^.-?^ always exists. 

2. t''^'(x) = inf 1^^. In particular, t^'^^x) < \x\sux- 

3. t'''^'(x) = T^'^\x*) for any x,t G K; thus T^el{x) depends only on the 
conjugacy class of x. 

I t''^'(x") = \n\T'^''\x) for any x G K , n £ Z. 



82 



Theorem 4.25. Let G be a group, {-ffA}AeA a collection of subgroups of G. 
Suppose that G is hyperbolic with respect to {Hx}\eA- Then there exists d > 
such that for every hyperbolic element of infinite order g ^ G, the relative 
translation number of g with respect to {H\}\^\ satisfies the inequality T^'^\g) > 
d. 

Proof. The proof consists of several lemmas. First of all we are going to reduce 
the proof to the case when G is finitely generated. 

Lemma 4.26. Let K be the fundamental of a tree of groups with vertex groups 
/i, . . . Suppose that x is an element of K . Then either x is conjugate to 

an element of Li for some i or the translation number of g relative to Li, . . . , Lm 
is at least 2. 

Proof. Obviously it suffices to prove the lemma in case m = 2. (Then we 
can apply inductive arguments). If m = 2, K is a free product of /i,/2 with 
amalgamated subgroups, say A and B. Below we use terminology and some 
well-known results about amalgamated products, which can be found, for ex- 
ample, in |58[ Sec. 4.2]. If x is not conjugate to an element of /i or L2, then 
X is conjugate to a cyclically reduced (in the sense of amalgamated products) 
element y = ayi . . . yd, where d > 2, a G A, yi, . . . ,yd are coset representatives 
of /i or L2 with respect to A, and yi,yi+i (indices are mod d) are not in the 
same factor. Then the number of factors in the reduced form of is at least 
2dn > 2n. Since the reduced form is unique and the reduction process does not 
increase the number of factors, we have \y^\x > 2|n|. This yields the assertion 
of the lemma as translation numbers depend only on conjugacy classes. □ 

Recall that by the Sphtting Theorem, G = Gq * {*\eA\AoH\), where Go 
is a tree of groups with vertex groups LI\, A G Aq = {Ai, . . . , Am}, and Q. If 
g G G is hyperbolic, then either g has length at least 2 (as the element of a free 
product), or g is conjugate to an element of Gq. In the first case T^'^''{g) > 2 
by the obvious reasons. In the second case Lemma [4.261 shows that it suffices 
to prove the theorem for elements g such that g is conjugate to an element of 
Q. Since translation numbers depend only on the conjugacy classes, we may 
assume g G Q. Recall that Q is finitely generated and hyperbolic relative to 
some subgroups Li, i = 1, . . . ,m. By Proposition 12.491 it suffices to show that 
there exists d > such that for any g E Q the relative translation number of g 
in Q with respect to {£1, . . . , Lm} is greater than d. 

Thus we can assume that the group G is generated by a finite set X in the 
usual (non-relative) sense. To prove the theorem it suffices to show that for 
some a > 0, the set 

Taia) = {T-'\g) \ g e G, g is hyperbolic, r^^'ig) < a} (4.14) 

is finite. To this end we use an auxiliary lemma below, which can be regarded 
as a generalization of Lemma 14.51 Throughout the rest of this section, we use 
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the notation M, L (see the beginning of the previous chapter) and denote by 5 
the hyperboHcity constant of r(G, X VMi). 

Lemma 4.27. Suppose that g is a hyperbolic element of G satisfying the fol- 
lowing conditions. 

1. g has minimal relative length among all elements of the conjugacy class 

2. \9\xun < 8(5 + 1. 
5. T-'(g) <e/ore 



85+3 ■ 

Then the X -length of G satisfies 

\g\x < (SS + 1)(32(5 + 6)ML. (4.15) 

Proof Since r'''='(g) < ^, there exists N e N such that \g^\xuH < ^N. Let 
U e {X U H)* he a. shortest word representing g in G and W £ (X UH)* a 
shortest word representing g^ . Obviously we have 

\\U\\<8d + l (4.16) 

and 

\\W\\<^N. (4.17) 

We consider the cycle pq~^ in T{G, X UH) such that p^ = q- = 1, ^(p) = 
, and (/)(g) = W. There are three possibilities to consider. 

Case 1. First suppose that any component of pq^^ is isolated. Given an 
ifi-syllable V of [/, we have at least N i/^ -components of p labelled V . By 
Lemma l3. II we have 

N\V\x < MLl{pq-^) < ML{N\\U\\ + ||W"||). 

Using H4.16|l . H4.17|l and dividing both the sides of the previous inequality by 
N , we obtain 

\V\x < ML^(^^+;)+^^ < ML(8S + 2) (4.18) 
(note that ^ < 1). Since l|4.18|l is true for every syllable of U, we obtain 

\g\x = \U\x < \\U\\ML{8S + 2) < {86 + 1){8S + 2)ML. 

Obviously this inequality is even stronger than (|4.15|) . 

Case 2. Assume that there are two connected components si and S2 of p. 
Then repeating the same arguments as in the proof of Lemma 14.51 we obtain 

\g\x < 2ML{8S+1) 
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and the inequality (|4.16|) obviously holds. We leave details to the reader. 

Case 3. Suppose that no different components of p are connected. As the 
path q is geodesic, no different components of q are connected. Therefore, the 
only possibility for two components s and t of pq^^ to be connected is s G p, 
t<Eq. 

Let si, . . . , Sn be the set of all components of p such that for any i = 1, . . . , n, 
there exists a component of g, denoted by U, that is connected to Si. Let us 
denote by and fi the paths of length at most 1 in r(G', X U Ti.) such that 
(ej)_ = {U)-, {e^)+ = {si)-, {fi)- = {U)+, {fi)+ = (sj)+. We also set eg, 
/o (respectively e„+i and /„+i) to be the paths consisting of just one vertex 1 
(respectively g^). Without loss of generality we may assume that 

p = risi . . .r„s„r„+i. 

Let us choose a subsequence s^^ , . . . , s,;, of the sequence si , . . . , s„ as follows. 
We set = si . Further suppose we have already chosen s^^.. Then Sii^_^-^ 
is defined to be the first component in the sequence Si^,+i, Si^,+2, . . . , Sn such 
that the corresponding component tij.^^ belongs to the segment [(<ij,)+, g+J of 
q. Thus after completing this process, we will obtain a sequence of components 
, . . . , of p such that (see Fig. I4.5|l : 

(i) p = piSi^ . ..piSi^pi+i for some pi, . . .pi+i] 

(ii) q = qiU^ . . . qiU^qi+i for some gi, . . . , qi+i; 

(iii) for any j = 1, . . .1 + 1, every component of the cycle cj = fij-iPjCi^^q^^} 
is isolated in Cj (Figure ^3J|. 

For simplicity, we change the notation and denote Si^ , fi. , and Cij by Sj , fj , 
and Bj respectively. Thus we have 

p =PiSi . ..pisipi+i, 

q = qiti . ..qitiqi+i, 

and 

We will call ci, . . . , Ci+i sections. We state that there exists a section Cj such 
that the following two inequalities hold. 

(4.19) 

KPj) > 8(5 + 1. 

Indeed let us denote by 5*1 the set of all sections cj such that l{qj) > l{pj) 
and by 5*2 the set of all sections Cj such that l{pj) < 85 + 1. It suffices to show 
that there exists a section Cj ^ SiU 82- Notice that the number of all sections 
is at most l{q) < ^N. According to the choice of U, any component Sj consists 
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Figure 4.5: 

of a single edge. Let 7r(cj) denote the number l{pj) + l{sj) — l{pj) + 1. On one 
hand, we have 

i+i 

j2Acj)^i{p) + i- 

3 = 1 



On the other hand, 



^ 7r(c) < (8(5 + 2)cardS2 < {85 + 2)CN 



and 



(4.20) 
(4.21) 



J2 < ^(9) + l< ^N + l 

ceSi 

InequaUties (|4.2U|) and H4.21|l yield 

TT{c)<{8S + 3)^N+l = N+l<lip) + l. 

ceSiuS2 

Therefore there is a section which is not in 5*1 U 5*2 . 
Let Cj be a section satisfying (|4.19|) . We have 

where Uq is a cyclic shift of the word U and ||A|| < \\U\\. According to the 
second inequality of H4.19|l and the second condition of the lemma, we have 
k > 1. Let F be a syllable of U. Then arguing as in Case 1, and taking into 
account the inequality 



l{cj) < l{pj) + l{qj) + 2 < 2l{pj) + 2 < 2(fc + 1)\\U\\ + 2 < 2(fc + 1){8S + 1) + 2 
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we obtain 

k\V\x < MLl{cj) < ML{2{k + 1)(8(5 + 1) + 2). 

Hence 

\V\x < ML{32S + 6). 
Since this is true for every syllable of U, we obtain 

\g\x = \U\x < \\U\\ML{32S + 6) < {8S + l){32d + 6)ML. 

□ 

Let us return to the proof of Theorem 14.251 Given an arbitrary element g 
in G which has shortest relative length in the conjugacy class g'-^ , there are two 
possibilities. 

First suppose that I^Ijcuh > 8(5 + 1. We take a shortest word U E {X U H)* 
representing g and consider the path p„ such that {pn)- = 1, 4'iPn) = U", 
n £ N. Since 5 is a shortest element in g'^ , pn is (8(5 + l)-local geodesic in 
T{G,XU n). Therefore, by Lemma Ol we have 

|g"|xuw = distxuni^, {Pn)+) > jiKPn) - c) = j{n\g\xu-H - c), 
for A < 3 and c = 25. Hence, 

r-\g) > hm VA(n|.gUu.. - c) ^ 1 ^^^^^ ^ ^^^^ 

Now assume that I^Ij^uw < 8(5 + 1. Then, by Lemma r4.27l either T'^^''{g) > 
^ = 1/(8(5 + 3) or (7 is conjugate to an element of the set B = ^(^5_|_i)(325+6)Mi 
of elements whose X-length is at most {86 + 1)(32(5 + 6)ML. Since B is finite 
and T^'^^g) depends only on the conjugacy class of g, TG{a) is finite for a = 
1/(85 + 3). □ 
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Chapter 5 

Algorithmic problems 



5.1 The word and membership problems 

Recall that the word problem for a recursively presented group generated by a 
recursive set X is to decide, given a word W in the alphabet X*^, whether W 
represents 1 in G. In Farb showed that the word problem is solvable for 
any finitely generated group G hyperbolic relative to subgroups {Hi, . . . , Hm] 
provided it is solvable for each of the subgroups Hi, ... , Hm ■ It is not hard to 
generalize this result as follows. 

Theorem 5.1. Suppose that G is a group given by a finite relative presentation 
with respect to recursively presented subgroups Hi, . . . ,Hm- Assume also that 
the corresponding relative Dehn function (5'''^'(n) is bounded from above by some 
recursive function and the word problem is solvable for all subgroups Hi, i = 
1, . . . ,m. Then the word problem is solvable for G. 

Proof. Let X he a, finite generating set oi G, X = X^^, Hi an isomorphic copy 
oi Hi, i — 1, . . . ,m, 

F = F[X) *Hi*...*H„„ 

and let N be the kernel of the naturally defined homomorphism F ~* G. Sup- 
pose that N = (TZ)^ for a certain finite subset TZ C N, and the corresponding 
relative Dehn function S"^^^ (n) is bounded from above by some recursive function. 
We also assume that the relative presentation 

{X,Hi,...,Hm\R^i, Ren) (5.1) 

is reduced (see Definition I2.24|l . Let Hi, fl denote the (finite) sets introduced 
in Definition 12.251 By Proposition 12 . 291 Hi generates Hi. Thus the group F is 
generated by the finite set Z = X U H, where 17 cojisists of the preimages of 
elements of fl under the canonical homomorphisms Hi —> Hi. 

For any word W over X , W e N , of length < n, we consider a van 

Kampen diagram A of minimal type over H5.1|l with boundary label W . Note 
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that any edge of this diagram is labelled by an element of Z. Indeed this is so 
for any external edge since Vl^ is a word over X. If e is an internal edge, then 
e belongs to the boundary of some 7?.-cell by Lemma f2 . 1 51 and thus ^(e) G Z. 
Fixing a basepoint in A, we obtain a representation 

fc 

W^F^!;^R^!^. (5.2) 
i=l 

fi ^ F, Ri TZ, i — 1, . . . ,k, where k < S^'^''{n), and each element fi is a label 
of a path without self-intersections in A. In particular, \fi\z is not greater than 
the number of all edges in A, i.e., 

IMz < MS-'-^'in) + \\W\\ < MS'^^'in) + n 

(recall that M = max Thus the number of factors in (15.211 and the lengths 

ReTZ 

of conjugating elements fi with respect to the (finite) set Z are bounded by 
recursive functions of n. Since the word problem is solvable for F, these bounds 
allow to derive that it is solvable for G. □ 

It is worth to notice that one can easily provide an example of a finitely 
generated group G and a finitely generated subgroup H of G such that the 
word problem is solvable for both G and H, but the corresponding relative 
Dehn function is not well-defined. (For example, this is so if G = i? x Z and 
H = Z.) 

Recall that the membership problem for a subgroup X of a group G is to 
decide for a given element g d G whether g belongs to K. 

Theorem 5.2. Suppose that G is a group given by a finite relative presentation 
with respect to recursively presented subgroups Hi, . . . ,Hm- Assume also that 
the corresponding relative Dehn function S^'^''{n) is bounded from above by some 
recursive function and the word problem is solvable for all subgroups Hi, i = 
1, . . . , m. Then the membership problem is solvable for Hi, i = 1, . . . , m. 

Note that the theorem does not hold without the requirement of the solv- 
ability of the word problem in Hi, i = 1, ... ,m. For example, if is a finitely 
presented group with undecidable word problem, then the group G = H is 
hyperbolic relative to the subgroups Hi — H and H2 = {!}. Clearly the mem- 
bership problem for H2 is unsolvable in this case. To prove the theorem we need 
an auxiliary definition. 

Definition 5.3. Let _ff be a group generated by a finite set A and K a subgroup 
of H generated by a finite set B. The distortion function of K in H with respect 
to the generating sets A and B is defined to be 

A^(n) = max{|a;|B | x satisfies \x\a < n}. 

It is easy to see that is independent (up to equivalence) of the choice of finite 
generating sets in H and K. In case A^(n) ~ n, we say that K is undistorted 
in H. 
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Lemma 5.4. Let G be a finitely generated group, {Hi, . . . Hm} a collection 
of finitely generated subgroups of G. Suppose that G is finitely presented with 
respect to {Hi, . . . Hm] and the corresponding relative Dehn function 6^'^\n) is 
well-defined. Then for any i — 1, . . . , m, the distortion of the subgroup Hi in G 
satisfies 

^.%{n)<5'-^\n). (5.3) 

Proof. Let /i be a non-trivial element oi Hi, W a, shortest word over X rep- 
resenting h. Then there exists a cycle c = pcT^ in y{G,X U 7Y) such that 
= W and q is an edge in r(G, XWH) labelled h. Note that q is an isolated 
i?i"Coniponent of c. Applying Lemma |2 . 2 71 we obtain 

\h\n^ = \W)\n, < MArea'^'ic) < M5'''W\W\\ + 1) = MS-^'W^x + 1). 

This implies (ES- □ 

Proof of Theorem \5.Sl As is well-known j36| , if the word problem in a finitely 
generated group H is solvable and a subgroup K < H is finitely generated, 
then the membership problem for K is solvable if and only if A^{n) is bounded 
from above by a recursive function. Thus Theorem l5 . 21 follows from the previous 
lemma. □ 

Corollary 5.5. Let G be a finitely generated group hyperbolic relative to re- 
cursively presented subgroups {Hi, . . . ,Hm}- Suppose that the word problem is 
solvable in each of the subgroups Hi , . . . , Hm ■ Then: 

1) (Farb, '371) The word problem is solvable in G. 

2) For any i ~ 1, . . . ,m, the membership problem is solvable for Hi. 



5.2 The parabolicity problems 

In the previous chapter we saw that some important properties (such as the 
finiteness of the conjugacy classes of elements of finite orders, strong quasi- 
convexity of cyclic subgroups, etc.) hold for hyperbolic elements although they 
can be violated for parabolic ones. Thus given a finitely generated group G 
which is hyperbohc relative to a collection of subgroups {Hi, . . . ,Hm}, it is 
natural to consider the following two algorithmic problems 

1) {The general parabolicity problem) Given an element g ^ G, decide 
whether g is parabolic or hyperbolic. 

2) ( The special parabolicity problem) Given an element g £ G and i G 
{1, . . . , to}, decide whether g is conjugate to an element of Hi. 

In case m — 1 these problems coincide. It is proved in [201 that they are 
solvable for any finitely generated group G hyperbolic relative to a subgroup H 
whenever the conjugacy problem is decidable in H. Similar arguments allow to 
show that the special parabolicity problem is solvable for any finitely generated 
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group G hyperbolic relative to {Hi, . . . , Hm} whenever the conjugacy problem is 
solvable in all iJi, . . . , Hm- We observe that the last requirement is essential for 
the special parabolicity problem. On the other hand, the general parabolicity 
problem is solvable in G whenever the word problem is solvable in Hi, ... , Hm ■ 
In this section we give the proof of these results in the spirit of our paper. 

Theorem 5.6. Let G be a group hyperbolic relative to a collection of recursively 
presented subgroups {Hi, . . . , H„i}- 

1) If the word problem is solvable for all Hi, i = 1, . . . ,m, then the general 
parabolicity problem is solvable in G. Moreover, there is an algorithm which 
allows, given a parabolic element g ^ G, to find some t G G and some j S 
{!,..., to} such that 5* € Hj . 

2) (Bumagin, ]2l)^) If the conjugacy problem is solvable for all Hi, i = 
1, . . . ,m, then the special parabolicity problem is solvable in G. Moreover, there 
is an algorithm which allows, given i £ {!,... ,to} and g € G that is conjugate 
to an element of Hi, to find an element t £ G .such that g* £ Hi. 

The proof of the theorem is based on the next two lemmas. 

Lemma 5.7. Let G be a finitely generated group hyperbolic relative to a collec- 
tion of subgroups {Hi, . . . , Hm}- There exists a recursive function (T{k) satisfy- 
ing the following condition. Let g be a parabolic element of G such that \g\x ^ k. 
Then there exists t £ G such that g* £ Hj for a certain j £ {1, . . . , to} and 
\t\x < a{k). 

Proof. Let V be the set of all pairs of symmetric geodesies in T{G,X U Ti.) 
with characteristic elements g,h, where h £ Hj for some j = l,...,n (see 
Section for definitions). Let {p, q) be a pair of geodesies of minimal lengths 
in V. By CoroUarv 13.421 the length of the element t = (j){p) = (f)[q) is not 
greater than p{k), where the constant p{k) can be effectively calculated (one 
can notify that this is the common property of all constants in our paper). 
We note that no synchronous components of p and q are connected. Indeed if 
p = piap2, q = qibq2, where a, b are connected synchronous components of p and 
q respectively, then {pi,qi) £ V, which contradicts to the minimality of length 
of p and q. Therefore, by Lemma 1^.391 there are no connected components of p 
and q at all. 

Further let r be the edge in V{G, X iMi) labelled by an element h £ Hj for 
some j such that r_ = p+, r_|_ = (7+. Note that r can not be connected to an 
iJj -component of p or q. Indeed ii p — S1CS2, where c is an iTj -component of 
p connected to r, then the label of cs2 represents an element of Hj. Thus, for 
to = (f'isi), we have 

This contradicts to the choice of [p, q) again. Hence no components of the 
paths pr and q are connected. Obviously pr and q are fc-connected (1,2)- 
quasi-geodesics. By Theorem l3.23l any component s of p has X-length at most 
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\s\x < £(1, 2, k), where £(1, 2, k) can be effectively calculated for given k. Thus 
we have \t\x < a{k) for a{k) = p{k)e{l, 2, fc). □ 

Lemma 5.8. Let G, {Hi, . . . ,H„J\ he as in the previous lemma. Suppose, in 
addition, that Hi , . . . , H^ are recursively presented and have solvable conjugacy 
problem. Then there exists a recursive function 9{k) satisfying the following 
condition. Let g be an element of G conjugate to an element h & Hi for some 
i € {1, . . . ,m} such that \g\x < k. Then there exists t € G such that g* € Hi 
and \t\x < 9{k). 

Proof. Let Q be the set of all pairs of symmetric geodesies in T{G, X U with 
characteristic elements g, ho, where ho G Hi. Let {p, q) be a pair of geodesies of 
minimal lengths in Q. As above, using Corollarv l3.42[ we obtain Itlxuw < p{k), 
where t = ^(p) ~ 4>{q). By Lemma 13.391 only synchronous components oip and 
q can be connected. 

By r we denote the edge in T{G, X UH) going from p+ to q+ and labelled 
by the element ho d Hi, which is conjugate to g by t. The paths pr and q are 
/c-similar (1, 2)-quasi-geodesics. As in the previous lemma, we can show that r 
can not be connected to a component of p or q. 

If there are no connected synchronous components of p and q, we can 
repeat the arguments from the proof of the previous lemma. Further let 
p = piai . . .pnOnPn+i, 9 = . . . g„6„(j„+i , where for j = l,...,n, aj,bj 
are connected synchronous components of p and q respectively. We assume that 
Pj and qj contain no connected components for j = 1, . . . , rt + 1. 

We denote by Vj and Wj the elements {{aj)^)^^{bj)^ and {{aj)+)^^{bj)+ 
of G respectively. By Theorem 13.231 for any j = l,...,n, we have 
max{|Dj|x, |wj|x} < £(li2,A:). Since the conjugacy problem is decidable in 
Hi, . . . ,Hm, there is a recursive function r : N N such that for every 
i G {!,..., m}, and any two elements v,w e Hi that are conjugate in Hi, 
there is an element s £ Hi such that — w and \s\x < T(max{|D|x, l^lx})- 
Note that elements Vj and Wj are conjugate in the subgroup Hi. for a suit- 
able ij. Let Sj S Hi be the corresponding conjugating element such that 
= Wj and \sj\x < T{e{l,2, k)). It is easy to check that for the element 

z = 4>ipi)si . . . (t>{pn)sn4>{Pn+i), wc have g^ = g^ ^ ho. 

Let us estimate the length of z. By our assumption, no components of sub- 
paths Pj and qj, j = 1, . . . ,n are connected. The same is true for the subpaths 
Pn+ir and g„. Since for any j — 1, . . . ,n, pj and qj are I = max{e(l, 2, k), k}- 
similar, as well as Pn+if and qn+i, for any component a of pj, j = 1, . . . , n -t- 1, 
we have \a\x < £(1,2,/) by Theorem 13. 231 Hence, 

\t\x = \W)\x < p(A:)max{e(l,2,0, T(e(l, 2, A:))}. 

□ 

Proof of Theorem \5.b\ Let us prove the first statement of the theorem. By 
Corollarv l5.5l the word problem is decidable in G. Moreover, the membership 
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problem is decidable for Hi, i — 1, . . . ,to. Given an element g G G, we solve 
the membership problem for all elements of type g*, where \t\x < fdslx), and 
Hj for all j = 1, ... , m. By Lemma Dp. 71 g is parabolic if and only if S Hj for 
some \t\x < o-{\g\x) and j e {1, . . . , m}. 

The proof of the second statement follows from Lemma 15.81 in the same 
way. □ 

Finally we note that the solvability of the conjugacy problem in each Hi, 
i ~ 1, ... ,771, is essential in the second statement of Theorem 15.61 That is, if 
we replace this condition with the solvability of the word problem in each Hi, 
i = 1, . . . ,m, the statement would be false. Clearly the minimal possible value 
of m in any counterexample is 2. 

Theorem 5.9. There exists a group G hyperbolic relative to finitely presented 
subgroups Hi,H2 such that the word problem is solvable in Hi and H2 and the 
special paraholicity problem is unsolvable in G. 

Proof. Suppose that H is a finitely generated group having solvable word prob- 
lem, X € H a fixed nontrivial element of order 2 such that there is no algorithm 
which allows to decide whether /i ~ x for a given element h G H. (We explain 
how to construct such a group below.) Let G — Hi ^^^.^ H2 be the amalgamated 
product of two copies of H, where the amalgamated subgroups are generated by 
the elements corresponding to x in each copy of H. Note that G is hyperbolic 
relative to {Hi, H2}. Indeed the existence of the action of G on the Bass-Serre 
tree yields that G is hyperbolic relative to {Hi,H2} in the sense of Bowditch 
and thus in our sense (see Appendix). Obviously an element h e Hi is conjugate 
to an element of H2 if and only if h is conjugate to x in Hi. Thus the special 
parabolicity problem is unsolvable in G. 

To construct the group H with the desired properties, let us take the abelian 
group 

A ^ {xi,i en\xl ^l, [xi,Xj] = 1, i,j £ N). 

Let / : N ^ N be a recursive function such that the range of / is not recursive. 
Set N = z G N}. We fix an arbitrary element x G N and consider the 

sequence of groups Q{n), n — 0,1, . . ., such that Q{0) = A and Q{n) is obtained 
from Q{n — 1) by adding one extra generator t„ subject to the relation 

Lemma 5.10. For any non-negative integer n, the word problem and in Q{n) 
is decidable. 

Proof. The case 71 = is obvious. Let 77 > 0. The group Q{n) is the HNN- 
extension of Q{n — 1) with finite associated subgroups (a:j(„)) and {x). Since 
the subgroups {xfi^n)) and {x) are finite and the word problem in Q{n — 1) is 
solvable, the membership problem for (a;y(„)) and (x) is solvable in Q{n — 1). 
Hence the word problem is solvable in Q{n) 56, Corollary 2.2, Ch. IV]. □ 
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We set Q = IJ Q{n). Clearly Q is recursively presented and the word 

i=l 

problem is solvable in Q. 

Lemma 5.11. For an element a G A, a is conjugate to x in Q if and only if 
a£N. 

Proof. The 'if part follows from our construction. We now suppose that a € A 
and a is conjugate to x in Q. Then a is conjugate to x in Q{n) for some n. 
If n = 0, then a = x G N since Q{0) = A is abelian. If n > 0, without loss 
of generality we may assume that a is not conjugate to x in Q{n — 1). Then 
a = Xf(^n) by the Collins Lemma |56[ Theorem 2.5, Ch. IV]. □ 

Finally we embed Q into a finitely presented group H such that the word 
problem is decidable in H and two elements of Q are conjugate in H if and only 
if they are conjugate in Q. (Such an embedding exists by the Olshanskii-Sapir 
Theorem, see 

It follows from the construction that an element Xi is conjugate to a; in if 
if and only i belongs to the range of /. As the range of / is not recursive, the 
problem of whether a given element h £ H is conjugate to x in if is unsolvable. 

□ 

5.3 Algorithmic problems for hyperbolic ele- 
ments 

In this section we assume that G is a finitely generated group hyperbolic rel- 
ative to a collection {Hi, . . . ,Hm} of subgroups. We also use some notation 
introduced at the beginning of Chapter 3. For two elements /, g S G we write 
f ^ g if f is conjugate to g. 

Recall that the conjugacy problem for a group G given by a recursive pre- 
sentation is to decide, for any two elements gi and (72 of G, whether or not gi 
is conjugate to 52 in G. Recently Bumagin 120] proved the following. 

Theorem 5.12 (Bumagin, |2U|'). Suppose that a finitely generated group G 
is hyperbolic relative to recursively presented subgroups {Hi, . . . , H^} and the 
conjugacy problem is solvable for each of the subgroups Hi, . . . , H„i. Then the 
conjugacy problem is solvable for G. 

By the conjugacy problem for hyperbolic elements we mean the following: 
given two hyperbolic elements f,g G G, decide whether f ^ g. Observe that 
the next theorem is true without any assumptions about the conjugacy problem 
in Hi, . . . , Hm. 

Theorem 5.13. Suppose that the word problem is solvable for all Hi, i = 
I,. . . ,m. Then the conjugacy problem for hyperbolic elements is solvable in G. 
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Proof. Since the word problem is solvable in G by Corollarv l5.5l , it is enough to 
show that there is a recursive function a : N ^ N such that for any two conjugate 
hyperbolic elements /, g G G satisfying the inequality max{|/|x, \g\x} ^ k, 
there exists an element t £ G such that \t\x < a(k) and /* — g. 

Let (p, (?) be a minimal pair of symmetric geodesies in T{G^X U Ti.) with 
characteristic elements /, g. Note that no synchronous components of p and q 
are connected. Indeed otherwise / and g are parabolic. The rest of the proof 
almost coincide with the proof of Lemma 15.71 By Lemma 13.391 there are no 
connected components of p and q at all. Further by Corollary 13.421 the length 
of the element t — (j){p) — (t){q) is not greater than p{k). Note that p and q are 
fc-connected geodesies. By Theorem l3.23l any component s of p has X-length at 
most \s\x < £(1,0, A:). Thus we have \t\x < a{k) for a{k) — p{k)e{l,0,k). □ 

Our results concerning algebraic properties of relatively hyperbolic groups 
allow to treat 'relative versions' of some other algorithmic problems. 

Definition 5.14. The order problem for hyperbolic elements is to calculate the 
order of a given hyperbolic element. The root problem for hyperbolic elements is 
to decide whether for a given hyperbolic element g (z G there exists f £ G and 
n € N, n > 1, such that g = f^ ■ The power conjugacy problem for hyperbolic 
elements is to decide whether for given hyperbolic elements /, 5 G G there exist 
fc, Z G Z, such that g'' and /' are hyperbolic and g*"' 

For known results about the ordinary order, power conjugacy, and root prob- 
lems in various classes of groups and relations between these problems we refer 
to [3111 26, 38, 60, 53, 54, 55, 57 . 

Theorem 5.15. Suppose that the word problem is solvable in Hi for any i = 
1, . . . , m. Then the order problem for hyperbolic elements is solvable in G. 

Proof. Given a hyperbolic element g G G, there are only finitely many possibil- 
ities for the order of g by Theorem 14. 21 Thus the order problem in G is reduced 
to the word problem. □ 

The next lemma will help us to treat the root problem. 

Lemma 5.16. There exists a recursive function f3 : N —^ N satisfying the 
following condition. Let g be an element of G, \g\x — k, and let f be a hyperbolic 
element of g such that /" — g for some n G M. Then f is conjugate to an element 
fo &G such that \fo\x < P{k). 

Proof. Let /o be the element with minimal relative length in the conjugacy class 
f^, U a shortest word in X UH representing /q. By t we denote an element of 
G such that /o — /*. Let T, S be the shortest words in X representing t and 
g respectively. For any j G N, there is a cycle Cj = PjqJ^ in r(G, X UH) such 

that = t/"-'", ^(q,) = T-^S^T, as f^' = (g^f. 
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If \h\xuTi. > 8(5 + 1, where S is the hyperbohcity constant of T{G,X U H), 
then pj is (3, 2(5)-quasi-geodesic by Lemma lOl We obtain 

\t-^g't\xun = distxuniiPj)-, {Pj) + ) > ^(^fe) - 2<5) > ||/oUuh - 2d. 
Thus 

j 

j\g\xun + 2|i|js:uw > ^ l/okuw - 2(5. 
Dividing by j and passing to the Hmit as j — + oo, we obtain 

\fo\xuH < 3\g\xun < 2\g\x < ik. 
Thus in any case we have 

l/okuw <max{85+l, 3fc}. (5.4) 

Suppose that for some j G N, there exist two connected components of pj, 
i.e., Pj = asipoS2C, where si,S2 are connected components of pj. Without foss 
of generaUty we may assume that no components of po are connected. Note 
that / is hyperboUc. Repeating the arguments from the proof of Lemma 14.51 
and using H5.4|) . we obtain the estimate 

l/oU < 2ML(max{8(5 + 1, ik}Y. (5.5) 

Further assume that for any j e N, all components of Pj are isolated in pj. 
This yields that all components of Cj are isolated in Cj since 4>{qj) is a word in 
the alphabet X. By Lemma [3. II for any i = 1, . . . ,m, any iJ—syllable V oi U 
satisfies the inequality 

j\n\\V\x < MLl{cj) < ML{j\n\\fo\xuH + 2\t\x + j\g\x). 

Thus 

\V\x<ML (^\fo\xun + j\t\x + ky 
Assuming j ^ cxd, we obtain 

\V\x < ML {\MxuH + k) < 2Mimax{8(5 + 1, 3k}. 
This implies (15. 5() again. Thus we can set 

/3(fc) = 2A/L(max{8J + 1, 3k}f. 

□ 

Theorem 5.17. Suppose that the word problem is solvable in Hi for any i = 
1, . . . , m. Then the root problem for hyperbolic elements is solvable in G. 
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Proof. Let g be a hyperbolic element of G. Since the order problem for hyper- 
bolic elements is solvable in G, we can decide whether the order of g is finite. 
Let us consider two cases. 

1. The order of g is finite. Recall that the set of powers of hyperbolic 
elements of G is finite. Let uq be the maximal finite order of hyperbolic elements 
in G. If = g for some positive n, then we may assume that n < uq. By 
Lemma l5.16l to decide whether g has a non-trivial root in G, it suffices to decide 
whether there exists an element fo € G and a natural number n < uq such that 
\fo\x < Pilglx) and /q ~ g. Thus the root problem is reduced to the conjugacy 
problem for hyperbolic elements, which is solvable by Theorem 15. 131 

2. The order of g is infinite, li f" = g for some / G G, n G N, then 

r'-''{f)^-r{g)<-\g\xun<-\9\x. 
n n n 

Thus, by Theorem l4.25l n < \g\x/d, where d is a constant which is independent 
of g and /. Using Lemma 15.161 we now can reduce the root problem to the 
conjugacy problem for hyperbolic elements as in the first case. □ 

To deal with the power conjugacy problem, we need the following. 

Lemma 5.18. There exists a recursive function 7 : N ^ N such that if f, g £ G 
are two hyperbolic elements of infinite order and f^ ^ in G for some fc, I £ 
Z \ {0}, then there exist k' , T e Z \ {0} such that f^ ^ g^ in G and 

max{|fc'|, |?'|} < 7(max{|/|x, \g\x})- 

Proof. Suppose that k and I are numbers with minimal max{|fc|, |/|} among all 
pairs fc, I satisfying ^ gK We are going to show that 

max{|fc|, |Z|} < 7(max{|/|x, \g\x}) (5.6) 

for some recursive function 7. For definiteness we assume that |fc| > |/|. 
Let t be an element of G such that 

1) gi = tf'^t-^ and 

2) t has minimal relative length among all elements of G satisfying 1). 

Let [/, V (respectively T) be shortest words over X (respectively X U 7i) repre- 
senting elements /, g (respectively t) . The conditions of the lemma imply that 
there exists a quadrangle 

rps^'^q'^ 

in V{G,X U n) such that (/)(r) = 0(s) = T, 0(p) = [/'=, 0(g) = VK For 
convenience, we assume r- — 1. 

Let ai, . . . Ofc denote the ending vertices of the subpaths pi, . . . ,pk oi p with 
(pi)- = p- and (f>{pi) = C/', i = 1, . . . ,k. Let A > be a number such that there 
is no hyperbolic element h of infinite order in G with T^'^''{h) < A. Note that p 
and q are (A, c)-quasi-geodesics in r(G, X UH), for c = max{|/|x, l^l^} since 
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Figure 5.1: 

T^'^^g) = inf {|(7"|xu'h/"'}- By Corollary 13.331 and Theorem 13. 231 for any vertex 
tti € p there exists a vertex 6,^ G g U r U s such that 



distx{ai,bi) < 2{v + e), 



(5.7) 



where e = £(A, c, 0). First of all we wish to show that if ai is sufficiently far 
from the endpoints of p, then bi G q. 

For instance, suppose that hi G r. Let o be a geodesic in T{G,X U H) such 
that o_ = 6i, 0+ = ai (see Fig. 15. From (|5.7|) . we obtain l{o) < 2(i^ + e). 
Note that the element satisfies ^'a^/'^'a^^ since = t/*. By the choice of t 
this means that 

\ai\xun > \t\xun- (5.8) 

Notice that 



\at\xuH < \bi\xun + ^(o) < \bi\xuH + 2{v + e) 



(5.9) 



and 



\t\xun = \b^\xuH + l{[b^,t]) (5.10) 

as r is geodesic. Combining (15.8(1 . H5.9|l . and (|5.10() . we obtain the following 
estimate on the length of the segment [bi, t] of r: 

l{[h,t]) < 2{iy + e). 

Hence, 

distxuH{t, ai) < disixunit, bi) + distxunibi, at) < A{v + e). 
Since p is (A, c)-quasi-geodesic, we have 

KPi) ^ \distxuH{t, tti) + c < 4A(i^ + e) + c. 
Therefore, if i > iV for 

N = 4A(iy + e) + c, 

then bi can not belong to r as ^Pi) = ^ *• Similarly, if i < fc — iV, then bi 
can not belong to s. 
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Suppose that k > 2N. Then for any N<i<k~N,biEq. We denote 
by Cj the terminal vertex of the subpath qj of q, such that {qj)- = q- = 1 and 
cj){qj) = . Thus Cj = . Let c^^j) be the closest vertex (with respect to the 
relative metric) to the vertex bi. (Here the index depends of i.) Obviously 

distx{cj{i)M) < ^\9\x- 

Hence, 

Wi^(^j(i)\x = distx{ai,Cj(i)) < - \g\x + 2(i^ + e). 

Let 

/to = 27V + {card X)^\s\x+2{,.+e) _^ ^ 

If fc > ko, then there exists two pairs a.ij,Cj(ij) and ai^,Cj[i^) such that 
a~^Cj(ij) — a~^Cj(i^) since the number of different elements of G of X-length at 
most n is less that or equal to {cardXy^ + 1. Let tg = %^Cj(i^), jo = j(*2), 
and io = «i — i2- Then ^ conjugate to or /~'°. Since |io| < |fc|, we 
arrive to the contradiction with the choice of k and I. Thus k is less than or 
equal to fco and the inequality l|5.6|l is true for 

-1 = 2N + [card X)^\3\K+2(y+e) _^ 

□ 

Theorem 5.19. Suppose that the word problem is solvable in Hi for any i = 

1, . . . , m. Then the power conjugacy problem for hyperbolic elements is solvable 
in G. 

Proof. Let /, g be two hyperbolic elements of G. There are three cases to con- 
sider (by Theorem 15 . 1 51 thev can be effectively recognized). 

1. Both the elements f,g have finite orders ui and n2 respectively. Then it 
suffices to decide whether the elements /'^ and 5' are hyperbolic and conjugate 
for some k and / satisfying 0<A;<ni,0<Z<n2. This can be done by 
Theorems 15.61 and 15.131 

2. g has finite order, / has infinite order (or conversely). Clearly / is not 
conjugate to g in this case. 

3. Both the elements f,g have infinite order. Then applying Lemma |5. 181 
we can reduce the question to the conjugacy problem for hyperbolic elements 
in G as in the first case. □ 
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Open questions 



Here we state some natural problems and conjectures which seem to be impor- 
tant for the further studying relatively hyperbolic groups. 

If G is a finitely presented group and is hyperbolic relative to a subgroup 
H, then H is finitely generated by Proposition 12.291 However the following 
important question remains open. 

Problem 5.1. Let G he a finitely presented group hyperbolic relative to a sub- 
group H . Does it follow that H is finitely presented? 

Assume that G is a group generated by a finite set X hyperbolic relative to 
a collection of subgroups Hi, . . . , Hm- As we have already mentioned in Section 
4.2, Theorem 14.161 does not hold without the assumption card [R fl Hf) < 
oo. However, one can try to prove a similar result in the general case. More 
precisely, let i? be a relatively quasi-convex subgroup of G. We consider the set 
of subgroups 

6 = {i/f ni?|i = l,...,m, 5GG}. 

The subgroup R acts on 6 by conjugations. If R is quasi-convex, it is not hard 
to show that the number of orbits of this action is finite. Let Pi, . . . ,P/ be 
representatives of the orbits. 

Problem 5.2. Prove that the group R is relatively hyperbolic with respect to 

Note that R and Pi need not be finitely generated in this case. The simplest 
example of this type is the pair G = Hi * H2 and R ~ {Ki, K2) considered in 
Remark 14.171 The proof of the conjecture should be slightly more complicated 
than one of Theorem 14.161 although the difficulties are rather technical. 

Another problem about relatively quasi-convex groups is 

Problem 5.3. Does the notion of relative quasi- convexity formulated in this 
paper coincide with the dynamical quasi-convexity introduced by Bowditch in 

[V? 

Let G be a group generated by a finite set AT, . . . , Hm subgroups of G. 
We consider the following condition: 
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(*) There exists a constant v > Q such that for any geodesic triangle A — pgr 
in r(G, XUTi.) and any vertex v on p, there exists a vertex u on the union 
qU r such that distx{u, v) < v. 

Theoreni l3.26l shows that if G is hyperbolic relative to . . . , i?m}, then (*) is 
satisfied. The converse is not true. Indeed any group G satisfies (*) with respect 
to any subgroup H of finite index. However, by Proposition 12.361 G is never 
hyperbolic relative to H unless G = H oi H is finite. On the other hand, it is 
easy to see that any group G satisfying (*) is weakly hyperbolic (or hyperbolic 
in the sense of Farb) relative to if i, ... , Hm- And again the converse is not true. 
For example, if G = 7? x Z, where H is an infinite finitely generated group, then 
G is weakly hyperbolic relative to H, but do not satisfy (*). Thus the class 
of groups satisfying (*) is intermediate between the classes of hyperbolic and 
weakly hyperbolic groups. 

Problem 5.4. Study the class of finitely generated groups satisfying (*) with 
respect to a finite collection of subgroups. 

The next two problems are inspirited by well-known questions about ordi- 
nary hyperbolic groups. 

Problem 5.5. Assume that G is a finitely generated group hyperbolic relative 
to a collection of subgroups {Hi, . . . Suppose that all subgroups Hi are 

Hopfian. Does it follow that G is Hopfian? 

Recall that a group G is said to be Hopfian if every epimorphism G — > G is 
an isomorphism. First examples of non-Hopfian groups were found by Boumslag 
and Solitar [S]: the group 

BS{m,n) = {a,t\ {a'^'Y =a''), (5.11) 

is not Hopfian whenever m and n are relatively prime and neither of \m\, \n\ is 
equal to 1. We note that BS{m,n) is weakly relatively hyperbohc with respect 
to (a) (see ^7\). Sela proved that if a torsion-free hyperbolic group does not 
decompose as a free product, then it is Hopfian. It seems to be reasonable to 
assume that analogous result is true in the relative case. 

Problem 5.6. Assume that G is a group hyperbolic relative to a collection of 
subgroups {Hx}xeA- Suppose that all subgroups H\ are residually finite. Can 
G be non-residually finite ? 

This question is open even for ordinary hyperbolic group G. It is known 
|45l I63j that an infinite hyperbolic group is never simple, but it is still unknown 
whenever it is always residually finite (some speculations can also be found in 
|49| . |64j . and One of the results in this direction can be found in the 

paper , where Wise showed that negatively curved polygons of finite groups 
are residually finite. We note that in the case of CAT(0)-groups the answer to 
Problem l5.5l is known to be positive. In the paper ^1, Wise produced examples 
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of compact non-positively curved spaces whose fundamental groups are not 
residually finite. Subsequently, Burger and Mozes constructed compact 
non-positively curved 2-complexes whose fundamental groups are simple. 
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Appendix. Equivalent 
definitions of relative 
hyperbolicity 



The definition of Bowditch 

The original definition of Bowditcli characterizes relative hyperbolicity in dy- 
namical terms. 

Definition 6.1. A finitely generated group G is hyperbolic relative to a collec- 
tion of finitely generated subgroups Hi, ... , Hm if it admits a properly discon- 
tinuous isometric action on a path-metric hyperbolic proper space X such that 
the induced action of G on the boundary dX satisfies the following conditions. 

(1) G acts on dX as a geometrically finite convergence group. 

(2) The maximal parabolic subgroups of G are precisely the subgroups of G 
conjugate to TJi, . . . , Hm- 

Convergence groups were introduced by Gehring and Martin (40i| in order 
to describe the dynamical properties of Kleinian groups acting on the standard 
sphere in ffi" and were generalized to groups acting on compact Hausdorff spaces 
by Tukia and Freden [SI] , . Their motivation came from the observation that 
an isometry group of a hyperbolic space X acts as a convergence group on the 
hyperbolic boundary of X . 

We recall that a group G of homeomorphisms of a metrizable compactum M 
acts on M as a convergence group if the induced action on the space of distinct 
triples of elements of M is properly discontinuous (for equivalent definitions we 
refer to [?]). One says that a subgroup H < G \s parabolic if it is infinite, fixes 
some point of M and contains no elements g € G oi infinite order such that 
card{fix{g)) = 2. In this case the fixed point of H is unique and is called a 
parabolic point. A parabolic point x is said to be bounded if {M \ {x}) / Stabc(x) 
is compact. A point x & M is called a conical limit point if there is a sequence 
{gi\ and two distinct points a,b ^ M such that giX converges to a and giy 
converges to b for any y £ M \ {x}. Finally, a convergence group G is said to 
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be geometrically finite if every point of M is a conical limit point or a bounded 
parabolic point. 

In 1 Bowditch proved that Definition It). II is equivalent to the following. 

Definition 6.2. A finitely generated group G is hyperbolic relative to a col- 
lection of finitely generated subgroups Hi, ... , H„i if it admits an action on a 
hyperbolic graph K such that the following condition hold. 

1) All edge stabilizers are finite. 

2) All vertex stabilizers are finite or conjugate to one of the subgroups 
Hi, ... , H„i . 

3) The number of orbits of edges is finite. 

4) The graph K is fine, that is, for every n g N, any edge of K is contained 
in finitely many circuits of length n. (Here circuit means a cycle without self- 
intersections) . 

The definition of Farb 

Let G be a group generated by a finite set X and let {Hi,H2, . . . i?m} be a 
collection of subgroups of G. We begin with the Cayley graph r{G,X) of G 
and form a new graph as follows: for each left coset gHi of Hi in G, add a vertex 
v{gHi) to T{G,X), and add an edge e{gh) of length 1/2 from each element gh 
oi gHi to the vertex v{gHi). The new graph is called the coned-off Cayley graph 
of G with respect to {Hi, H2, . . . Hm}, and is denoted by r(G, X). We give this 
graph the path metric. Note that r(G, X) is not a proper metric space as closed 
balls are not necessarily compact. 

Definition 6.3. The group G is hyperbolic relative to {Hi,H2, . . . Hn} if the 

coned-off Cayley graph T{G,X) of G with respect to {Hi, H2, . . . Hm} is a 
hyperbolic metric space. 

Definition 6.4. Given a path p in T{G, X), we say that p penetrates the coset 
gHi if p passes through the cone point v{gHi); a vertex vi (respectively V2) of 
the path p which precedes to v{gHi) (respectively succeeds to v{gHi)) is called 
an entering vertex (respectively an exiting vertex) oi p in the coset gHi. Notice 
that entering and exiting vertices are always vertices of T{X,G). A path p in 
T(G,X) is said to be a path without backtracking if, for every coset gHi which 
p penetrates, p never returns to gHi after leaving gHi. 

Definition 6.5. (Bounded coset penetration). The pair (G, {Hi,H2, . . ■ Hm}) 
is said to satisfy the Bounded Coset Penetration property (or BCP property for 
brevity) if, for every A > 1, there is a constant a = a(A) > such that if p 
and q are (A, 0)-quasi-geodesics without backtracking in r(G, X) such that the 
endpoints of p and q are in T{G,X), p_ = g_, and distx(j>+,q+) < 1, then the 
following conditions hold. 

(1) If p penetrates a coset gHi but q does not penetrate gHi, then the 
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entering vertex and the ending vertex of p in gHi are an X-distance of at most 
a from each other. 

(2) If both p and q penetrate a coset gHi, then the entering vertices of p 
and q in gHi lies an X-distance of at most a from each other; similarly for the 
exiting vertices. 

Example 6.6. The group G = (a,6 | [a, 6] = 1) = Z x Z is weakly hyperbolic 
relative to the cyclic subgroup H — (a). However the pair {G,H) does not 
have the BCP property: the paths a" and 6a" are relative geodesies without 
backtracking ending a distance 1 apart in F, but they clearly violate condition 
(1) of Definition 16.51 when n is large enough. 

Dahmani shows that G satisfies Definition 16.21 if and only if it satisfies 
Definition 16.81 and the pair (G, {Hi, H2,. . ■ Hm}) has the BCP property. (The 
proof of this fact in [2111 contains gaps and wrong statements.) The proof can 
also be found in |23- Now we are going to reformulate Farb's definition in terms 
of the relative Cayley graph F(G, X UH). 

Definition 6.7. Two metric spaces Mi,M2 are said to be quasi-isometric if 
there exist A > 0, c > 0, £ > 0, and a map a : Mi — > M2 such that the following 
two condition hold. 

1. For any x,y £ Mi, we have 

—distMx{x,y) ~ c< distM2{o:{x),a{y)) < XdistMi{x,y) + c. 
A 

2. For any z £ A/2 there exists x £ AIi such that 

distM2{ct{x), z) < e. 

Recall that hyperbolicity of metric spaces is invariant under quasi-isometry. 

Lemma 6.8. Let G be a group, {Hi, H2, ■ ■ ■ , Hm} a finite collection of sub- 
groups of G. The conned-off Cayley graph F is quasi-isometric to T{G,X UTi.) 
endowed with the relative metric distxun ■ particular, F is hyperbolic if and 
only if so is T{G,XUH). 

Proof. Note that the identity map on G induces in isometric embedding l of 
the vertex set T^(F(G, X U Ti)) of F(G, X U to f and f belongs to the closed 
1-neighborhood of the image t(T/(F(G, X U H))). □ 

Clearly, the BCP property can be rewritten as follows (see Section 2.2 for 
necessary definitions). 

Lemma 6.9. Let G be a group generated by a finite set X , {Hi, H2, ■ ■ ■ , Hm} 
a finite collection of finitely generated subgroups of G. The pair 
(G, {Hi, H2, ■ ■ ■ , Hm}) satisfies the BCP property if and only if for any A > 1, 
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there exists constant a = a(A) such that the following conditions hold. Let p, q 
he {X,0)-quasi-geodesics without backtracking in T(G,X UTi.) (in the sense of 
Definition \£l.yp such that = q^, distx{p+, q+) < 1- 

1) Suppose that for some i, s is an Hi-component of p such that 
distx{s-,s+) > a; then there exists an Hi-component t of q such that t is 
connected to s. 

2) Suppose that for some i, s and t are connected Hi-components of p and 
q respectively. Then di.stxis^,t-) < a and di.stx{s-^-,t^) < a. 

Proof of the main theorem 

Our main goal here is to prove 

Theorem 6.10. Let G be a group generated by a finite set X , {Hi, H2, . . . , -ffm} 
a collection of subgroups ofG. Then the following conditions are equivalent. 

1) G is relatively finitely presented with respect to {Hi,H2, . . . , -ffm} and the 
relative Dehn function of the pair (G, H2, • • . , -ffm}) is linear. 

2) G is hyperbolic with respect to the collection {Hi, H2, . . . , Hj^} in the 
sense of Farb and satisfies the BCP property ( or, equivalently, G is hyperbolic 
with respect to {Hi, H2, . . . , -ffm} ^n the sense of Bowditch). 

Proof. Theorem 13.231 gives the imphcation 1) ^ 2). Let us show that Farb's 
definition imphes relative hyperbolicity in the sense of our paper. 

Let p be a cycle in T{G, XUH). We say that p is atomic if any subpath q of 
p of length l{q) < l/2l{p) is geodesic in r(G, X U Ti). Recall that r(G, XUH) 
is hyperbolic by Lemma 16.81 In what follows we denote by S the hyperbolicity 

constant o{T{G,X UH). 

Lemma 6.11. Let p be an atomic cycle in T{G,X U Ti). Then the following 
conditions hold. 

1) l{p) < 4(5 + 9. 

2) For any i = 1, . . . ,m, any Hi-component of p is isolated. 

Proof. 1) Suppose that l{p) > 4(5 + 9. We can represent p as the product 
P = P1P2P3, where ^(pi) = l{p2) and l^p^) < 1. Then P1P2P3 is a geodesic 
triangle in r{G,X U H) since p is atomic. At least one of the sides pi, P2 is 
longer than 2(5 + 4. Assume that l{pi) > 2(5 + 4. Let us take the middle point w 
oipi. Since T{G, X UH) is (5-hyperbolic, there exists a point z E P2P3 such that 
distxuniw, z) < S. Let v (respectively u) be a vertex of pi (respectively P2P3) 
that is closest to w (respectively z). Then distxu'H{v,u) < S + 1. Notice that 
both the segments [u,v] and [v,u] of p are not geodesic as both of them have 
length at least l{pi)/2 — 1/2 > (5 + 3/2. However, at least one of these segments 
has length at most 1/2/ (p) contradictory to the assumption that p is atomic. 
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2) Let p = arbs, where a, b are connected iJ— components of p. Then both 
the subpaths ar and bs are not geodesic since 

distxuHia-,r+) = distxunib-, s+) = 1. 

Thus we get a contradiction as above. □ 

Corollary 6.12. Let A be the set of labels of all atomic cycles inT{G, X UTi). 
Then card ,4 < oo. 

Proof. Let p be an atomic cycle. We can represent p as p = cd, where l{c) < 
l{d) < l{c) + 1. Since p is atomic, c is geodesic and d is (2, 0) -quasi-geodesic 
as any proper subpath of d is geodesic. Since all components of p are isolated, 
c and d are paths without backtracking. Therefore, for any i, the X-length of 
every iJ^-component of p is at most a, where a = a(2) is the constant provided 
by Lemma 16.91 Hence there are only finitely many possibilities for labels of 
//i-components of atomic cycles. This fact together with the first assertion of 
Lemma [6.111 implies the finiteness of A. □ 

Let us return to the proof of the theorem. We are going to show that G has 
the relative presentation 

{X,n\ R = l, Rg A) 

and the corresponding relative Dehn function satisfies 6'^^''{n) < 2". Let W be 
a word of length at most n over (XUTi.)* representing 1 in G. We have to show 
that there exists a van Kampen diagram with boundary label W having at most 
2" cells labelled by words from A. 

We proceed by induction on n. Consider the cycle p in T{G, XUTi) labelled 
W. If p is atomic, the existence of the required diagram is obvious. If p is not 
atomic, then without loss of generality we can assume that p is combinatorially 
homotopic to a product qiq2 of cycles gi, (72 of length l{qi) < l{p) — 1, i = 1, 2. 
This means that up to a cyclic shift W —f V1V2, where \\Vi\\ < \\W\\ — 1 < n- 1, 
and Vi represents 1 in G for i = 1,2. By the inductive assumption, there exist 
van Kampen diagrams with boundary labels Vi , V2 and with the number of cells 
labelled by words from A at most 2ll^'^ll and 2ll^ill respectively. Gluing these 
diagrams together in the obvious way, we obtain a van Kampen diagram with 
boundary label W and with the number of cells labelled by words from A at 
most 

2ll^ill _(_ 2ll^2ll < 2"^"^ + 2"^"^ — 2". 

Thus we proved that the relative Dchn function of G with respect to 
{Hi, . . . , Hm} is well-defined. Since T{G,X UTi) is hyperbolic, the relative 
Dehn function is, in fact, linear by Corollarv l2.54l □ 
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